[백준] 6064번 카잉 달력 c++

---

실버 1에 정답률 20%짜리 문제난 좀 어렵다고 생각한다.문제를 보고 가장 먼저 떠오르는 풀이는 1씩 더해서만족하는 걸 찾는 건데 이렇게 할 경우 O(NM)이 돼서 16억이니 당연히 시간 초과가 난다.그래서 일단 예제에 있는 것만 1씩 증가시키는 방법으로 해서 다 찍어봤다.찍어보면 몇 개 알 수 있게 된다.일단 1. 최대 N과 M의 최소공배수까지만 가능하다. 당연히 문제를 보자마자 이걸 알 수는 없을 거라고 생각한다,,아니면 말고,, 아무튼 찍어보면 최소공배수까지(개수)가 가능하다는 걸 알 수 있다.2. 규칙이 있다. x를 고정시키거나 y를 고정시켜서 보게 되면 알 수 있다.x를 고정시키는 방법으로 해서 풀면 x에 M을 더하고 그 값에..........

[백준] 6064번 카잉 달력 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 6064번 카잉 달력 c++