[분할정복 + 재귀] 백준 실버1 1629번: 곱셈(Swift)
·
코테
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net Code let ABC = readLine()!.split(separator: " ").map { Int($0)! } let A = ABC[0] let B = ABC[1] let C = ABC[2] func recursion(N: Int) -> Int { if N == 0 { return 1 } if N % 2 == 0 { let r = recursion(N: N/2) return r % C * r % C } else { let r = recursion(N: (..
[완전 탐색] 백준 브론즈1 10448번: 유레카 이론(Swift)
·
코테
https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net Code let testCase = Int(readLine()!)! M: for _ in 0..