SSONG Cloud
[SWEA] 1217 거듭 제곱 본문
반응형
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));
}
}
}
반응형
'Algorithm > SW Expert Academy' 카테고리의 다른 글
[SWEA] 10505 소득 불균형 (0) | 2021.01.29 |
---|---|
[SWEA] 4406 모음이 보이지 않는 사람 (0) | 2021.01.28 |
[SWEA] 3431 준환이의 운동관리 (0) | 2021.01.27 |
[SWEA] 1859 백만 장자 프로젝트 (0) | 2021.01.27 |
[SWEA] 1946 간단한 압축풀기 (0) | 2021.01.25 |
Comments