[백준/Python] 1629번 곱셈
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/1629문제 이해문제 이해는 간단했다.a를 b번 거듭제곱 한 후, 그 수를 c로 나눈 나머지 값을 출력하면 되는 간단한 문제라 생각했다. 하지만 시간초과의 벽에 부딪혔다...문제 풀이(시간초과 : pow)# 시간초과(pow)a, b, c = map(int, input().split())ans = pow(a, b)print(ans % c) 역시 실버는 실버인 이유가 있다.이렇게 간단하게 풀릴 문제가 아니다.문제 풀이(RecursionError : 재귀함수)# 재귀함수(RecursionError)a, b, c = map(int, input().split())def power(x, y):    if y == 1:        return x    r..