BaekJoon 1937. 욕심쟁이 판다(Java)(DFS,DP)(골드3)

문제출저 : www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 문제 조건 - N*N 크기의 대나무 숲이 주어져 있을 때, 지금있는 지점의 대나무 보다 많은 대나무 쪽으로 상하좌우 4개의 방향 중 한곳으로 이동할 수 있다. - 4개의 방향 모두 대나무가 현위치의 대나무 개수보다 적을 경우 판다는 스트레스받아 죽는다. -판다가 최대한 살 수 있는 일수(K)를 출력. 풀이 과정 - 어느 한 지점의 노드를 들어 감 - 그 노드 값 기준 상하좌우 중 자기 자신..

BaekJoon 17472. 다리 만들기 2 (Java)(BFS, DFS, UNION-FIND)(골드3)

문제출저 : https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제 조건 - 그래프 문제(MST 최소신장트리 문제) - 문제에 대한 자세한 설명은 위에 출처 참조 풀이 과정 1. x축(col)과 y축(row)의 좌표 값을 나타내는 객체 pair가 필요하다고 생각, 나중엔 다리객체도 필요 했음 2. 붙어있는 섬끼리 하나의 묶음으로 만들어야 되는데, 그것을 labeling 이라고 했음 (1) BFS로 labeling (2) DF..

BaekJoon 1012. 유기농 배추(Java)

문제출저 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 문제 조건 - 그래프 문제(연결 그래프의 개수를 찾는 문제) - 가로길이 M(1 ≤ M ≤ 50), 세로길이 N(1 ≤ N ≤ 50) - 배추 위치 K(1 ≤ K ≤ 2500) 풀이 생각 1. DFS 2. BFS -> Union-Find는 필자의 기술 부족일 수도 있지만, 위치 좌표 x,y가 주어지고 그 좌표들의 상하 좌우를 계속 체크해야 하는 문제 이기 때문에 간선위주의 풀이법인 Union-..