154540 무인도 여행

154540. 무인도 여행 / c++ / level2 / 10분

문제 및 코드

접근 방식

BFS

1. string 의 배열이 주어진다. 이는 다시 char의 2차원 배열로 볼 수 있다.
2. 각 칸은 X 또는 1~9 사이의 문자이다.
3. 주어진 맵을 순회하며 아직 발견하지 않은 육지를 만나면 해당 칸부터 BFS를 실행한다.
   1. 주변의 모든 육지를 순회하여 각 칸의 식량의 수를 더한 값을 리턴한다.
4. 리턴된 값을 답 배열에 넣는다.
5. 맵 순회가 끝났을 때 답 배열이 비어있다면 -1을 넣고, 비어있지 않다면 정렬 후 리턴한다.

생각해 볼 점

1. 그래프의 BFS, DFS 탐색은 많이 풀어봐서 그런지 크게 막히는 부분 없이 풀 수 있었다.