목록티스토리 포스트 (226)
Where who wants to meet someone
난이도 실버 IV 문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내 답안 var accountBook = [Int]() for _ in 1...Int(readLine()!)! { let input = Int(readLine()!)! switch input { case 0: accountBook.removeLast() default: accountBook.append(input) } } print(acco..
난이도 실버 IV 문제 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 내 답안 var customStack = [Int]() func pushStack(what: Int) { customStack.append(what) } func popStack() { guard let lastElement = customStack.popLast() else { print(-1) return } print(lastElement) } func numberOfStack() { print..
난이도 실버 V 문제 https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net 내 답안 import Foundation let input = Int(readLine()!)! /* 4 = 1 2 4 9 = 1 3 9 16 = 1 2 4 8 16 */ var count = 0 var i: Float = 1 while Int(pow(i, 2))
난이도 실버 II 문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 내 답안 import Foundation var testBed = [Bool](repeating: true, count: 1000000) testBed[0] = false testBed[1] = false for i in 2..
난이도 실버 II 문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 내 답안 import Foundation var sosu = [Int]() func test(from valueScope: Int) { if valueScope < 2 { return } else if valueScope == 2 { sosu.append(valueScope) return } for i in 2...Int(sqrt(Double(valueScope)))..