[Leetcode - Medium] Shortest Bridge

[suhwan2004]

문제

Type	Info
Platform	leetcode
Level	medium
Link	https://leetcode.com/problems/shortest-bridge/

풀이

이 문제는 0 또는 1만 들어있는 이차원 배열을 입력받아, 입력 내에 두 개의 섬 (1로 이루어진)을 이을 수 있는 최소 cost를 구하는 문제입니다

1. 입력 이차원 배열을 for로 순회하며 현재 값이 1이라면 dfs로 상하좌우로 돌면서 섬을 기록한다.
2. 1의 과정에서 두 섬의 좌표들이 저장되었다면 두 섬의 길이만큼 이중 for문을 돌면서 각 섬의 좌표끼리에 대한 연결 cost를 구한다
3. 2의 과정에서 최소 cost를 계속 갱신하며, 최종적으로 나온 최소 cost를 반환한다

어려웠던 점

따로 없습니다!

알게된 점

따로 없습니다!

[BangDori]

굳굳.. 감사합니다!