이번에 푸는 문제는 백준 알고리즘 4693번: 섬의 개수로 난이도는 Siver 2 에 해당한다. 문제는 다음과 같다. 사실 이 문제는 2667번 단지번호 붙이기를 풀고 풀어서 수월하게 풀었다. 기존 단지번호 붙이기 문제에서 G[x][y] 기준으로 주변 테두리를 확인하는 것만으로 바꾸면 끝난다. x,y를 탐색의 기준으로잡고 dx,dy를 만들어서 주변을 탐색하게 만들었다. (다이얼 5를 기준으로 1~9를 탐색한 것과 같은 구조로 만들어놨다) # 작성자 : SH_WON_96 # 2021-01-04 # 알고리즘 - Graph # 문제번호 : 4963 # 초기 입력값 받기 import sys from collections import deque input = sys.stdin.readline dx, dy = [-..
