import Foundation let N = Int(readLine()!)! var deque = [Int]() for _ in 1...N { let line = readLine()! printNum(command: line) } func printNum(command: String) { let arr = command.components(separatedBy: " ") switch arr[0] { case "push_back": return deque.append(Int(arr[1])!) case "push_front": if deque.isEmpty { deque.append(Int(arr[1])!) } else { deque.insert(Int(arr[1])!, at: 0) } return () ..

import Foundation /// 기본 VPS : () /// 만일 x가 VPS라면 (x)도 VPS /// x: VPS, y: VPS라면 xy도 VPS let N = Int(readLine()!)! var queue = Queue() for _ in 1...N { let li = readLine()! if li.hasPrefix("push") { let strComp = li.components(separatedBy: " ") let num = Int(strComp[1])! queue.enqueue(num) } else if li.hasPrefix("pop") { if let num = queue.dequeue() { print(num) } else { print("-1") } } else if l..

import Foundation /// 기본 VPS : () /// 만일 x가 VPS라면 (x)도 VPS /// x: VPS, y: VPS라면 xy도 VPS let T = Int(readLine()!)! for _ in 1...T { let str = readLine()! if str.isVPS { print("YES") } else { print("NO") } } extension String { var isVPS: Bool { var stack = [Character]() for char in self { if char == "(" { stack.append(char) } else if char == ")" { if stack.isEmpty { return false // 첫글자에 ")"가 온경우 }..

import Foundation let N = Int(readLine()!)! var tuples = [(x: Int, y: Int)]() for _ in 1...N { let xy = readLine()!.components(separatedBy: " ").map { Int($0)! } let x = xy[0] let y = xy[1] tuples.append((x, y)) } var ranks = [Int]() for tuple in tuples { let rank = tuples.filter { $0.x > tuple.x && $0.y > tuple.y }.count + 1 ranks.append(rank) } for rank in ranks { if rank.hashValue == ranks.la..

import Foundation let K = Int(readLine()!)! var stack = [Int]() for _ in 1...K { let inputNum = Int(readLine()!)! if inputNum == 0 && !stack.isEmpty { stack.removeLast() } else { stack.append(inputNum) } } print(stack.reduce(0, +))

처음에 노트에 이런식으로 풀다가 조합식을 구현하는 과정에서 숫자가 너무커져서 런타임 에러가 발생했다. import Foundation let T = Int(readLine()!)! for _ in 1...T { let k = Int(readLine()!)! let n = Int(readLine()!)! print(getPeopleNum(floor: k, row: n)) } func getPeopleNum(floor: Int, row: Int) -> Int { if row == 1 { return 1 } if floor == 0 { return row } return getPeopleNum(floor: floor - 1, row: row) + getPeopleNum(floor: floor, row: row..

import Foundation let line = readLine()!.components(separatedBy: " ").map { Int($0)! } var n = line[0] var m = line[1] func getGCD(n1: Int, n2: Int) -> Int { if n2 == 0 { return n1 } else { return getGCD(n1: n2, n2: n1 % n2) } } func getLCM(num1: Int, num2: Int) -> Int { return num1 * num2 / getGCD(n1: num1, n2: num2) } print(getGCD(n1: n, n2: m)) print(getLCM(num1: n, num2: m))

import Foundation /// 분해합 : N + (N의 각 자리수의 합) /// M : M의 분해합이 N인 경우 'N의 생성자' 라고함 /// 자연수 N이 주어질 때 N의 가장 작은 생성자를 구해라. let N = Int(readLine()!)! var arr = [Int]() for M in 1...N { if M.decomposition == N { arr.append(M) } } print(arr.min() ?? 0) extension Int { var decomposition: Int { var num = self var sum = num while true { if num < 10 { sum += num break } else { sum += num % 10 num = num / 10 ..

import Foundation /// 카드는 1 ~ N까지 번호 붙어있음 /// 1번 카드가 제일 위, N번카드가 제일 아래 /// 아래 사항을 반복 /// 1. 제일 위의 카드를 바닥에 버림 /// 2. 제일 위의 카드를 제일 아래 카드 밑으로 옮김 /// 마지막으로 남게되는 카드는 뭐냐? let N = Int(readLine()!)! var cards = Array(1...N) var queue = Queue() for i in 1...N { queue.enqueue(i) } while queue.count >= 2 { queue.dequeue() if let dequeue = queue.dequeue() { queue.enqueue(dequeue) } } print(queue.dequeue()!)..

import Foundation /// N - 테스트 케이스 개수 /// n - 문서의 개수 /// m - 현재 Queue에서 몇번째로 놓여있는지 나타내는 정수 (이 문서가 몇번째로 인쇄되었는지 찾아야함) /// /// 프린터 작동방식 /// 1. 현재 Queue의 가장 앞에 있는 문서의 '중요도' 확인 /// 2. 나머지 문서들 중 중요도가 높은 문서가 있으면 맨뒤로 보내버림 그렇지않다면 바로 인쇄 let N = Int(readLine()!)! for _ in 0..