Dazzling 개발 노트

[백준] 4963 - 섬의 개수 (Java) 문제 https://www.acmicpc.net/problem/4963 풀이/후기 일반적인 그래프탐색 문제지만, 대각선으로 인접한 경우에도 한 가지로 판단하는 문제였다. 즉, 상하좌우 + 대각선까지 고려해야한다. 대각선은 현재 지점을 기준으로 {-1,-1}, {-1,1}, {1,1}, {1,-1}인 것만 생각한다면 쉽게 풀 수 있다. dir에 상하좌우 4개와 대각선 4개까지 총 8개 경우를 넣어주면 된다. 예전엔 대각선 어려울 줄 알고 겁먹었었는데, 생각해보니 굉장히 간단하게 풀 수 있었다~ 코드 package GraphTheory; import java.io.*; import java.util.*; public class Problem4963 { static..