SSONG Cloud

[SWEA] 1217 거듭 제곱 본문

Algorithm/SW Expert Academy

[SWEA] 1217 거듭 제곱

SSONGMI 2021. 1. 28. 21:54
반응형

1. 거듭제곱을 위한 재귀함수 power를 만든다.

2. 이때 결과값이 nm제곱이 되어야하기 때문에 기저조건(함수 powerif문)과 return문을 잘 조정해준다.

3. 테스트케이스는 10개로 주어져 있으므로 T를 통해서는 테스트 케이스의 번호만 받는다.

4. NM을 입력받고, 앞서 만들어뒀던 함수를 통해 결과값을 도출한다.

(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));
        }
    }
}
반응형
Comments