[백준] BOJ 6064 - 카잉 달력

2019-03-22

문제 보기

최소공배수를 이용해 푸는 문제였지만 구현으로 풀었던 문제이다.

최소공배수를 이용한 풀이가 모범 답안이고, 아래는 내 개인적인 접근이다.

달력의 월 : 일의 최대값이 다르다, 다른 진법이다. 나머지 연산을 이용하면 진법이 다른 두 수에 같은 값을 더해줄 수 있다.

1씩 더해줄 경우 당연히 시간초과가 되므로, 처음엔 x,y중 큰 값, 이후엔 M,N중 큰 값을 더해준다.