[수업]격자 색칠

문제

풀이

문제를 잘 해석해 보면, 최소 2줄씩만 색칠이 된다면 격자를 아름답게 칠할 수 있다고 볼 수 있다.

• 홀수 : a[i]/N >= 3, S >= M, a[i]>=2N(2줄)
• 짝수 : S>=M, a[i]>=2N
  • S는 2줄씩 구한거 총 개수
  • 홀수 때만, N으로 나눴을때 3이상인지도 확인해줘야 한다.

참고로 가로, 세로 둘다 판단해야함.

문제를 잘 읽어보면 충분히 위의 홀수, 짝수일때 공식을 이해할 수 있을것이다.