백준 1629 문제 시간초 1등 기념 포스팅

let input = readLine()!.split(separator: " ").compactMap { Int($0) }let a = input[0], b = input[1], c = input[2]func solution(_ a: Int, _ b: Int, _ c: Int) -> Int { if b == 1 { return a } if !b.isMultiple(of: 2) { return a * solution(a, b - 1, c) } let half = solution(a, b / 2, c) % c return half * half % c}print(solution(a, b, c))다른 문제와 다르게 연산 시간을 줄여준 비결은 isMultiple(of: )에 있었다.이런 소소..

2024.08.31