BFS (2) 썸네일형 리스트형 [Algorithm/Swift] BOJ(골드4) - 2573 빙산 안녕하세요 제인입니다 :) PS 글은 오랜만인 것 같은데.. 오늘은 백준 문제 중 하나를 정리해보려고 합니다! BFS 문제인데 한번 더 생각해야 될 부분이 있는 문제여서 정리해두면 좋을 것 같아서 처음으로 백준 문제를 가져와봤습니다. 바로 시작하겠습니다 ! 문제 링크 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 간단하게 문제 요구 사항을 정리해보자면, 2차원 배열에 빙산의 각 부분별 높이 정보가 주어지는데, 인접한 칸이 0일 경우(그림에서 빈칸), 빙산이 일년마다 그 칸에 인접한 빈칸의 개.. [Algorithm/Swift] BFS(너비 우선 탐색) Swift로 구현해보기 안녕하세요 제인입니다:) 오늘은 저번 알고리즘 포스팅(DFS)에 이어 BFS(너비 우선 탐색)에 대해 정리해보려 합니다! 시작하기 전에, 탐색 알고리즘 중 하나인 BFS를 이해하려면 우선 그래프에 대한 이해부터 필요하니 혹시 그래프에 대해 잘 모르신다면 아래 링크로 걸어둔 이전 포스팅을 참고해주시면 좋을 것 같습니다!! [Algorithm/Swift] DFS(깊이 우선 탐색) Swift로 구현해보기 요즘 라는 책으로 알고리즘 개념들을 하나씩 뿌수고 있는데요, 이 책이 파이썬 언어를 기준으로 설명되어있어서 개념을 학습하고, 예제나 실전 문제들을 Swift언어로 풀이해보는 방식으로 차근 janechoi.tistory.com BFS BFS(Breadth First Search)는 '너비 우선 탐색'이라는 의미.. 이전 1 다음
