스톤헤드 부수기

https://www.acmicpc.net/problem/12094 12094번: 2048 (Hard) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 난이도 : 플레 5 2020/10/02 - [문제풀이/자바] - [백준 12100] 2048 (Easy) (자바) [백준 12100] 2048 (Easy) (자바) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기..

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 난이도 : 실버 2 DFS로 풀 수 있는 문제입니다. 방문 가능한 나라를 방문시 비용을 모두 더해준 후 마지막 방문지에서 출발지로 가는 비용을 더해주면 됩니다. 문제를 깊게 생각 안하고 풀었는데 놓친 것이 있었습니다. 예를들어 1, 2, 3, 4 순으로 방문을 했을 때 마지막 방문지인 4에서 출발지인 1로 갈 수 없는 경우를 생각 못 했습니다. 전역 변..