[백준][C++] 6064번: 카잉 달력 <157>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 완전탐색으로 다 돌기에는 12억이란 범위가 나와 시간안에 불가능함을 생각했다. 맨 처음 생각한 풀이는 최소공배수 구해서 어떻게 하면 될거같은데? 였지만... 중간에 막혀버린... (가능은 한 풀이) 다른 방법을 찾아보다 %연산을 활용한 방식이 있어 이 방식을 사용해 보았다. M = 5, N = 7, x = 3, y = 2 라고 해봅시다. 1번째 해는 <1, 1>, 11번째 해는 <1, 4>, 2번째 해는 <2, 2>, 12번째 해는 <2, 5>, 3번째 해는 <3, 3>, 13번째 해는 <3, 6>, 4번째 해는 <4, 4>..........

원문링크 : [백준][C++] 6064번: 카잉 달력 <157>