[BOJ] 백준 1012 유기농 배추 (Swift)

문제

https://www.acmicpc.net/problem/1012

1012번: 유기농 배추

풀이

• DFS, BFS로 풀이하면 되겠다고 바로 생각이 들었다!
• 2차원 배열 그래프를 전부 순회하면서, 그래프의 값이 1일 때, DFS 혹은 BFS를 돌리고 총 몇번 돌리는지 갯수를 세면 되겠다고 생각했다.
• 그래프의 범위를 넘는지 여부를 알 수 있는 isVaildCoordinate(x:y:) 라는 함수를 만들어주었음!
• 그래프의 범위를 넘지 않고, 방문하지 않았으며, 이동할 좌표의 값이 1이라면 방문하는 길찾기 알고리즘 처럼 구현하였음!

소스코드

후기

이 문제도 DFS/BFS의 기초적인 길찾기 알고리즘 유형의 문제였다고 생각한다.

총 연결 요소의 갯수를 구하는 문제였던것 같고, 기초를 다지기에 좋은 문제인 것 같다.