import Foundation let nm = readLine()!.components(separatedBy: " ").map { Int($0)! } let n = nm[0] let m = nm[1] var board = [[Int]]() for _ in 0..

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,..

DTO(Data Transfer Object) 데이터 전송 객체. 소프트웨어 개발에서 데이터를 효율적으로 전송하기 위해 사용되는 패턴. DTO는 보통 DB에서 가져온 데이터나 다른 시스템으로 전송할 데이터를 담는 객체로 사용된다. DB나 서비스 계층 등에서 비즈니스 로직을 포함하지 않고 순수한 데이터만을 포함한다. 이렇게 데이터를 전송하는데 필요한 객체로 DTO를 사용함으로써 데이터 전송 과정에서의 오베헤드를 최소화하고, 데이터 구조를 표준화하여 개발자 간의 협업을 용이하게 한다. 일반적으로 DTO는 데이터를 담는 필드와 필요한 메서드를 포함한 클래스로 구현된다. DTO 클래스는 데이터를 저장하고 전송하는 용도로 사용되며, 주로 DB의 테이블과 유사한 구조를 가진다. 데이터를 전달하는 데 필요한 필드와 ..