-
[SWEA] S/W 문제해결 기본(4) - 거듭제곱Algorithm/SWEA 2020. 4. 18. 15:03
[1217] 거듭 제곱
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD
- 두 개의 숫자 N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용하여 구현해 보아라.
- 넴
Solution
- 쉬운 문제 풀면 ,, 재밌다 ,,
소스코드
12345678910111213141516171819202122232425262728293031323334353637383940414243import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main {static int T, n, m, answer;static StringTokenizer st;public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));while (true) {T = stoi(br.readLine());st = new StringTokenizer(br.readLine());n = stoi(st.nextToken());m = stoi(st.nextToken());answer = 1;solve(1);System.out.println("#" + T + " " + answer);if (T == 10) {break;}}}static void solve(int count) {if(count > m) {return;}answer *= n;solve(count+1);}static int stoi(String s) {return Integer.parseInt(s);}}cs 'Algorithm > SWEA' 카테고리의 다른 글
[SWEA] S/W 문제해결 기본(4) - 길찾기 (0) 2020.04.18 [SWEA] S/W 문제해결 기본(4) - 괄호 짝짓기 (0) 2020.04.18 [SWEA] S/W 문제해결 기본(3) - 회문 2 (0) 2020.04.16 [SWEA] S/W 문제해결 기본(3) - 회문 1 (0) 2020.04.16 [SWEA] S/W 문제해결 기본(3) - String (0) 2020.04.16