📌 문제 링크: https://www.acmicpc.net/problem/4963
4963번: 섬의 개수
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도...
www.acmicpc.net
✅ 내 풀이(Success) :
![[BOJ_4963] 섬의 개수 [BOJ_4963] 섬의 개수](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
🧐 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 |
댓글