푸으름

백준 1747번 소수&팰린드롬https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고,www.acmicpc.net 정답 코드#include #include #define MAX 8000001 int prime[MAX] = { 1, }; using namespace std; int reverse(int n) { int r = 0; while (n != 0) { r *= 10; r += n % 10; n /= 10; } return r; } int m..

백준 1735번 분수 합https://www.acmicpc.net/problem/1735 1735번: 분수 합첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.www.acmicpc.net 정답 코드#include #include using namespace std; int GCD(int, int); int main() { int numerator, denominator; int numerator1, denominator1; int numerator2, denominator2; int gcd; cin >> numerator1 >> denominator1; cin >> numerator2 >> denominator2;..

백준 1712번 손익분기점https://www.acmicpc.net/problem/1712 1712번: 손익분기점월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 정답 코드#include #include using namespace std; int main() { long long int a, b, c; cin >> a >> b >> c; if (c

백준 1697번 숨바꼭질https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 정답 코드#include #include using namespace std; const int A = 100001; int arr[A], n, k; queue q; int bfs() { arr[n] = 1; q.push({ n,0 }); while (!q.empty()) { int pos = q.front().first; int time = q.f..