목록백준 알고리즘 문제 기록/스택, 큐, 덱 (7)
Where who wants to meet someone
난이도 실버 V 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 내 답안 let input = readLine()!.split(separator: " ").map { Int($0)! } var queue = [Int]() var result = [Int]() var position = input[1] for i in 1...input[0] { queue.append(i) } while !queue.isEmpty { if queue.count == 1 { result.append(queue.popLast()!) break }..
난이도 실버 IV 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 내 답안 var firstQueue = [Int]() var secondQueue = [Int]() for i in 1...Int(readLine()!)! { firstQueue.append(i) } func pop() -> Int? { if secondQueue.isEmpty { secondQueue = firstQueue.reversed() firstQueue.remov..
난이도 실버 III 문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 내 답안 var waitingLine = [Int]() var currentOrder = 1 var isSafe = true let forwardPeopleCount = Int(readLine()!)! var messedLine: [Int] = readLine()!.split(separator: " ").map { Int($0)! }.reversed() while cur..
난이도 실버 IV 문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 내 답안 while let input = readLine(), input != "." { var vpsStack = [Character]() var trash = [Character]() for character in input { switch character { case "(", "[": vpsStack.append(character) case ")..
난이도 실버 IV 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내 답안 var vpsStack = [String]() var vpsCount = 0 func test(with arr: [String]) -> String { vpsStack.removeAll() vpsCount = 0 for i in arr.indices { vpsStack.append(arr[i]) if arr[i] == "(" { vps..