Algorithm/SW Expert Academy
[SWEA] 1217 거듭 제곱
SSONGMI
2021. 1. 28. 21:54
반응형
1. 거듭제곱을 위한 재귀함수 power를 만든다.
2. 이때 결과값이 n의 m제곱이 되어야하기 때문에 기저조건(함수 power의 if문)과 return문을 잘 조정해준다.
3. 테스트케이스는 10개로 주어져 있으므로 T를 통해서는 테스트 케이스의 번호만 받는다.
4. N과 M을 입력받고, 앞서 만들어뒀던 함수를 통해 결과값을 도출한다.
(BufferedReader는 처음 써봤는데 Scanner 보다 훨씬 시간이 단축되는 것 같다!)
import java.util.Scanner;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.io.IOException;
import java.io.BufferedReader;
class Solution
{
public static int power(int n, int m) {
if(m < 1) {
return 1;
}
return n*power(n,m-1);
}
public static void main(String[] args) throws IOException{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
Scanner sc = new Scanner(System.in);
for(int tc = 1; tc <= 10; tc++) {
int T = Integer.parseInt(bf.readLine().trim());
StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
System.out.println("#" + T + " " + power(N,M));
}
}
}
반응형