Baekjoon 6064 카잉 달력
2019. 6. 3.
Link https://www.acmicpc.net/problem/6064 소스 결과 1988 KB / 52 ms 언어 C++ 17 출처 Baekjoon, ACM-ICPC 2013 분류 수학 설명 카잉 달력의 M, N 이 주어질 때 x : y 년이 몇 번째 해인지 계산하자 일전에 비슷한 문제로 현재 문제의 입력과 출력이 반대였던 문제를 푼 적이 있는 것 같다. 이번 문제를 풀기 위해서는 먼저 최소 공배수가 필요하다. 최소 공배수를 구하기 위해서는 최대 공약수가 필요하다. 유클리드 호제법을 이용해 최대 공약수를 구한 뒤, 최소 공배수를 구하면 된다. 처음에 이 문제의 최대 연월이 4만인 줄 알고, 최소 공배수가 4만이 넘어가는 경우 4만까지만 루프를 돌려 일일이 구하는 문제인 줄 알았으나 아니었다. 최대 ..
