사용 알고리즘
- DP 사용
풀이 로직
- 각 원소가 이웃한 가장 가까운 0과의 거리를 구해아한다.
- 최소값을 구해야하므로 dp를 inf로 두고 진행한다.
- 왼쪽 위부터 돌면서 왼쪽과 위쪽을 비교해 최소값 찾기
- 오른쪽 아래부터 돌면서 오른쪽과 아래쪽을 비교해 최소값 찾기
코드
어려웠던 점
- 처음에 matrix[i][j] == 1인 경우마다 bfs를 이용해 풀었는데, 무한루프로 잘 돌아가지 않았습니다.
'알고리즘' 카테고리의 다른 글
| [BAEKJOON] 1153. 네 개의 소수 (0) | 2021.01.11 |
|---|---|
| [SWEA] 3462. 선표의 축구 경기 예측 (0) | 2021.01.06 |
| [PROGRAMMERS] 최고의 집합 (0) | 2021.01.04 |
| [BAEKJOON] 4915. 친구 네트워크 (0) | 2021.01.02 |
| [알고리즘] disjoint-set(union find) 알고리즘 (0) | 2021.01.01 |
