스톤헤드 부수기

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/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 난이도 : 골드 2 난이도에 비해 어렵지 않은 문제였습니다. 백트래킹으로 구현을 하면 풀 수 있습니다. 총 5번의 이동으로 가장 큰 수를 구해야 하므로 각 이동(상, 하, 좌, 우)을 백트래킹을 이용해 구현했습니다. 전역 변수 n = 맵의 크기 answer = 5번의 이동이 끝났을 때의 가장 큰 값 map = 게임 판 메소드 void main 입력을 받고 게임을 시작한..

https://www.acmicpc.net/problem/2589 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 난이도 : 골드 5 BFS를 이용한 브루트 포스입니다. 땅의 한 지점에서 BFS로 퍼져나가며 가장 큰 수가 가장 먼 거리입니다. 모든 지점에서 BFS를 통해 먼 거리를 최신화시켜줍니다. 전역 변수 n, m = 지도의 가로, 세로의 크기 answer = 가장 먼 거리(답) st = 땅의 좌표를 저장하는 스택 dx, dy = 좌표 이동시 사용할 배열 메소드 void main 입력 값을 받고 L(땅) 일 때 스택에 push 합니다. 모든 좌표값에 대해 먼 거리를 탐색하여 답을 찾고 출력합니다. (find 호출) void ..

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로 갈 수 없는 경우를 생각 못 했습니다. 전역 변..

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 난이도 : 골드 4 경계로 이루어진 사각형의 가장 위의 점을 기준으로 완전 탐색을 했습니다. d1, d2의 값을 증가시키며 조건에 맞는 경우에 대해 인구수를 구한 후 가장 큰 값과 가장 작은 값의 차를 비교해가며 답을 찾았습니다. 경계값으로 이루어진 5번 선거구의 합을 구하는 방법을 찾는 것에 문제 풀이 시간의 절반 이상을 쓴 것 같습니다. 그런데도 좋은 방법을 찾지 못해서 가장 먼저 떠오른 방법을..