📝 코테

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

순열 func permutation(array: [T], n: Int) { var visited = [Bool](repeating: false, count: array.count) func permutation(current: [T]) { if current.count == n { print(current) return } for i in 0..

let array = [1, 1, 2, 4, 4, 4, 5] 이런 배열이 있을 때 let dict = [1: 2, 2: 1, 4: 3, 5: 1] Array의 요소를 Dictionary로 변환하고자 한다면 Dictionary의 생성자를 이용하면 좋다. let dictionary = Dictionary(array.map { ($0, 1) }, uniquingKeysWith: +) 이런식으로 쉽게 Dictionary로 변환할 수 있다.

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

import Foundation let NM = readLine()!.components(separatedBy: " ").map { Int($0)! } let N = NM[0] let M = NM[1] var pokedex1 = [String: Int]() var pokedex2 = [Int: String]() for i in 0..

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