Algorithm/백준
백준 18290번 : NM과 K (1)(Java)
https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net [풀이] 백트래킹 및 DFS를 이용하여 풀었습니다. answer 변수는 주어지는 배열의 값이 음수가 입력될 수 있으므로 Integer.MIN_VALUE를 이용했습니다. check() 메소드에서, 이동하는 위치의 값이 인접한 곳일 경우(상하좌우), boolean 값을 false로 반환하여 이동하지 못하도록 했습니다. 재귀형식의 메소드 실행 횟수가 K 변수와 같아진다면 answer 변수의 ..
