반응형
https://www.acmicpc.net/problem/2573
2573번: 빙산
첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지
www.acmicpc.net
기타 조건이 추가된 BFS문제.
bfs로 좌표를 탐색하면서 '각 좌표별 상하좌우 값이 0인 경우의 개수'를 dictionary에 저장하고,
bfs 탐색이 끝난 뒤 dictionary를 활용해 빙하가 녹는 걸 반영한다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 1976. 여행 가자 (0) | 2020.02.06 |
|---|---|
| [Python] 백준 17472. 다리만들기2 (0) | 2020.02.04 |
| [Python] 백준 10799. 쇠막대기 (0) | 2020.02.01 |
| [Python] 백준 2493. 탑 (0) | 2020.01.31 |
| [Python] 백준 17140. 이차원 배열과 연산 (0) | 2020.01.29 |