[SWEA] SWEA 1217번: 거듭 제곱 파이썬 풀이 - 알고리즘 코딩 문제 해설 python

 

안녕하세요.

이번 포스팅은 SWEA의 1217번 문제 풀이입니다.

문제 이름은 "거듭 제곱" 입니다.

 

 

풀이

---

def mul(N, M):
    if M < 2:
        return N
    else:
        return N * mul(N, M-1)
for tc in range(10):
    T = int(input())
    N, M = map(int, input().split())
    print('#%d %d' %((tc+1), mul(N, M)))

 

핵심: def를 사용해서 재귀 함수를 생성합니다.

 

1. 사전에 함수를 선언합니다. 숫자 N과 거듭 제곱을 할 M을 인자로 가져옵니다.

 

2~3. M이 2보다 작을 경우 N을 반환합니다.

 

4~5. 재귀함수를 사용해서 N의 제곱 연산을 구현합니다.

 

6. 테스트를 10번 반복합니다.

 

7. 테스트의 순번을 입력 받습니다.

 

8. 공백 기준으로 N과 M을 입력 받습니다.

 

9. 출력 양식에 맞게 결과값을 출력합니다.