2024/06/09 (1) 썸네일형 리스트형 [백준 C++] 6064번: 카잉 달력 https://www.acmicpc.net/problem/6064 브루트 포스를 이용하여 문제를 해결해보았다. 전에 풀었던 문제와 비슷하지만 다른점은 유효하지 않은 답에 한해서는 -1을 반환한다는것이므로 while문을 사용하여 처리하면 오류가 발생한다. for을 이용하여 범위를 정해주어야 하는데 어떤경우에 유효하지 않은지 살펴보자 m, n, x, y가 각각 10 12 7 2일때 유효하지 않다. 이유는 x와 y모두 짝수 이기때문에 60갑자와 비슷한 경우인데 갑오년은 가능하지만 갑미년은 없는 이유라고 볼 수 있다. 둘다 짝수 이거나 둘다 홀수일 때 가능하고 하나가 홀수 이고 하나가 짝수인경우는 불가능하다. 이를 파악하기 위해서 카잉 달력의 마지막 해를 알아야하는데 이 카잉달력의 마지막 해라고 한다. 그렇다면.. 이전 1 다음