import Foundation let MNH = readLine()!.split(separator: " ").map { Int($0)! } let M = MNH[0] // 열 let N = MNH[1] // 행 let H = MNH[2] // 면 var board = [[[Int]]]() for _ in 0..

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

import Foundation let T = Int(readLine()!)! for _ in 0.. (1+1)가지 이런식으로 안입은 경우도 고려하기 때문에 고차함수에서 ($1 + 1)을 곱하도록 해주었다.

import Foundation let T = Int(readLine()!)! for _ in 0.. Int { var cache: [Int] = [1, 2, 4] guard n > 2 else { return n } for num in 3...n { cache.append(cache[num - 3] + cache[num - 2] + cache[num - 1]) } return cache[n-1] }

import Foundation let N = Int(readLine()!)! var board = [[String]]() let dx = [0, 0, -1, 1] let dy = [-1, 1, 0, 0] // 상하좌우 var cnts = [0, 0] for _ in 0..

import Foundation /// N : ATM앞에 줄 서 있는 사람 수 /// P : i번째 사람이 돈을 인출하는데 걸리는 시간 let N = Int(readLine()!)! var Ps = readLine()!.components(separatedBy: " ").map { Int($0)! } Ps.sort() var sum = 0 var result = 0 for Pi in Ps { sum += Pi result += sum } print(result)

import Foundation /// 1: 이동가능, 0: 이동불가능 /// (1, 1)에서 (N, M)의 위치로 이동하는 최단거리 구해라 /// dfs 알고리즘 특성 상 최단거리를 찾으려면 완전 탐색을 하고 가장 작은 값을 선택해야 하는데 /// 경로가 아주 많을 수도 있으므로 시간복잡도가 매우 커진다. /// 그래서 bfs로 풀어야한다. let NM = readLine()!.components(separatedBy: " ").map { Int($0)! } let N = NM[0] let M = NM[1] let dx = [0, 0, -1, 1] let dy = [-1, 1, 0, 0] // 상하좌우 // 0과 1의 정보가 담긴 보드 var board = [[Int]]() // 방문한 좌표를 담을 배..

import Foundation /// N : 컴퓨터의 수 (정점) /// M : 네트워크 상에서 직접 연결되어 있는 컴퓨터쌍의 수 (간선) let N = Int(readLine()!)! let M = Int(readLine()!)! var graph = [String: [String]]() var cnt = 0 for i in 0..

import Foundation struct Heap { private var elements = [T]() private let comparer: (T, T) -> Bool init(comparer: @escaping (T, T) -> Bool) { self.comparer = comparer } mutating func insert(element: T) { if elements.isEmpty { elements.append(element) elements.append(element) return } elements.append(element) // swim up swimUp(index: elements.count - 1) } mutating private func swimUp(index: Int) {..

import Foundation let Nrc = readLine()!.components(separatedBy: " ").map { Int($0)! } let N = Nrc[0] let r = Nrc[1] let c = Nrc[2] var cnt = 0 // 한 변의 길이 let m = 2