[Baekjoon] 6107_Plumbing the Pond

문제(출처: https://www.acmicpc.net/problem/6107)

---

< Plumbing the Pond >

 

문제 풀이 

 

모든 칸을 탐색하며 인접한 칸에 현재 칸과 똑같은 값이 있다면 저장한다. 그 뒤 저장한 값들 중 최댓값을 출력한다. 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.StringTokenizer;

public class _6107_ { // Plumbing the Pond

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int r = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());

		int arr[][] = new int[r][c];

		for (int i = 0; i < r; i++) {
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < c; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}

		int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 };
		int dy[] = { 0, 0, -1, 1, -1, 1, -1, 1 };

		HashSet<Integer> set = new HashSet<>();

		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				if (arr[i][j] == 0) {
					continue;
				}
				for (int k = 0; k < 8; k++) {
					int x = i + dx[k];
					int y = j + dy[k];
					if (x >= 0 && x < r && y >= 0 && y < c) {
						if (arr[i][j] == arr[x][y]) {
							set.add(arr[i][j]);
						}
					}
				}
			}
		}
		ArrayList<Integer> list = new ArrayList<>(set);
		Collections.sort(list, Collections.reverseOrder());
		System.out.println(list.get(0));
	}
}

변수)
r, c : 격자 크기
arr : 깊이 값
dx, dy : 인접 방향

 

격자 크기를 입력받는다. 격자 크기만큼 연못의 깊이를 입력받아 arr에 저장한다. 각 칸을 탐색하면서 인접한 8방향을 살펴보며 현재 칸과 같은 값인지 확인한다. 같은 값이라면 최소 2번 등장한 것이므로 HashSet에 저장한다. HashSet을 ArrayList로 변환한 후 내림차순으로 정렬한다. 최종 ArrayList의 첫 번째 값을 출력한다. 

---

---