푸으름

백준 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..

백준 1676번 팩토리얼 0의 개수https://www.acmicpc.net/problem/16761676번: 팩토리얼 0의 개수N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net 정답 코드#include #include #include using namespace std; int main() { int N; int exp_two=0,exp_five=0; int ans = 0; cin>>N; for(int i=1;i