🔗 문제 링크 9465번: 스티커 💊 문제 요약 스티커가 2행 n열로 주어지며, 각 스티커에는 점수가 있다. 스티커를 한 장 떼었을 때 상하좌우의 스티커는 찢어져 못 쓰게된다. 이러한 조건에서 스티커의 떼었을 때 최대 점수를 알고 싶다. 테스트 케이스의 갯수 T가 주어지며, 각 테스트 케이스 별로 열의 갯수 n과 스티커의 점수가 2줄에 걸쳐 주어진다. 🌿 풀이 설명 처음에는 DFS를 통한 완전탐색으로 문제를 풀려고 했으나, 재귀함수 실행 시 int 매개변수 값이 자꾸 바뀌는 문제가 발생하여 코드가 오답을 뱉어냈다. 결국 정답 코드를 확인하고, DP 문제라는 것을 깨닫게 되었는데 기존에 DFS로 풀어야겠다고 결정하기 전에 DP를 고려하지 않았다는 것을 깨닫게 되었다. 이유는 직전에 풀었던 문제가 DFS 문..
