[BOJ]18290번: NM과 K(1)

 

문제: https://www.acmicpc.net/problem/18290

---

완전 탐색문제입니다.

 

맨 처음에 문제를 잘못 이해해서 헤맸었네요.

 

주어진 NM 칸에 대해 최대 4칸을 뽑고 그 칸이 인접해있는지 확인하면 되는 문제입니다.

 

두 가지만 처리하면 해결할 수 있는 문제입니다.

 

1. 100 콤비네이션 K만큼의 경우의 수를 생성한다.

(NM의 상한이 100이니, 최대 100 콤비네이션4 만큼 경우의 수가 뽑히겠네요.)

 

2. 뽑은 K칸들이 인접한지 확인한다.

 

3. 인접하지 않다면 SUM을 구해 최댓값을 갱신한다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ18290.cc