BFS(Breadth First Search) 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 구현방법 1. 시작하는 칸을 큐에 넣고 방문했다는 표시를 남김 2. 큐에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 3. 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 큐에 삽입 4. 큐가 빌 때까지 2번을 반복 모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개일 때 O(N). 예시코드 import Foundation let board: [[Int]] = [ [1,1,1,0,1,0,0,0,0,0], [1,0,0,0,1,0,0,0,0,0], [1,1,1,0,1,0,0,0,0,0], [1,1,0,0,1,..

2차원 배열을 n조각 내는 문제유형은 다음과 같은 순서로 푼다. 1. 2차원 배열의 왼쪽 위를 기준으로, x, y좌표와 2차원배열의 크기 n을 입력받아 모든 원소가 똑같은지 체크해주는 함수를 만든다. 2. n조각 내는 재귀함수를 만든다. - 모든 원소가 똑같을 경우 값을 리턴하는 종료조건을 만든다. - 종료조건이 아닐 경우, n조각으로 자르기 위해 가중치 w를 설정한다. (w = N / n) - 이중 반복문으로 n조각 개수만큼 재귀함수를 호출한다. (ex : 4조각 -> (0..