목록백준 알고리즘 문제 기록/약수, 배수와 소수 2 (9)
Where who wants to meet someone
난이도 실버 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)))..
난이도 실버 III 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 내 답안 import Foundation let input = readLine()!.split(separator: " ").map { Int($0)! } var a = input[0] var b = input[1] var sosu = [Int]() func test(with inputValue: Int) { if inputValue < 2 { return } for i in 2.. b) { test(wi..
난이도 실버 IV 문제 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 내 답안 import Foundation func test(with inputValue: Int) -> Bool { if inputValue < 2 { return false } for i in 2..