알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_4963] 섬의 개수

hueco 2022. 8. 15.

 

📌 문제 링크: https://www.acmicpc.net/problem/4963

 

4963번: 섬의 개수

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 Review:

 가장 최근에 풀었던 그래프 탐색문제들을 모두 bfs로 풀어서 dfs로 문제를 풀려고 하니 조건들을 어떤 순서로 배치해야할지 꽤 고민을 했었다. 알고 있는 풀이법이라고 해도 지속적으로 연습하지 않는다면 알면서도 풀지 못하는 경우가 생길 수 있음을 깨닫게 해준 문제였다. 또, 2차원 배열관련 문제를 풀때는 x, y 좌표를 잘 확인해서 인덱스 에러가 발생하지 않게 주의해야겠다.

 

 
 
 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_21921] 블로그  (0) 2022.08.16
[BOJ_11659] 구간 합 구하기 4  (0) 2022.08.15
[BOJ_7562] 나이트의 이동  (0) 2022.08.14
[BOJ_20291] 파일 정리  (0) 2022.08.12
[BOJ_1912] 연속합  (0) 2022.08.11

댓글