문제 링크 : www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 전형적인 Brute Force문제. 어려운 포인트는 딱이 없었으나, 문제를 대충 읽은 탓에 몇 차례 실수를 겪었다. 입력값은 -10000부터 가능하므로, 정답이 무조건 양수만 나온다는 보장이 없다. 때문에 정답의 초기값을 가장 작은 음수로 설정했어야하는데, 별 생각없이 0으로 설정하는 바람에 몇 차례 틀리고 말았다. #include #include const int MAX = 11; u..
