[SWEA] - 5688. 세제곱근을 찾아라 (D3)

[문제]

양의 정수 N에 대해 N = X3가 되는 양의 정수X 를 구하여라.

[입력]

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 하나의 정수 N(1≤N≤1018) 이 주어진다.

 

[출력]

각 테스트 케이스마다 첫 번째 줄에는‘#T’(T는 테스트케이스 번호를 의미하며 1부터 시작한다.)를 출력하고, N = X3가 되는 양의 정수 X를 출력한다.
만약 이런 X가 존재하지 않으면 -1을 출력한다.

문제 풀기

5688. 세제곱근을 찾아라

 

---

[풀이]

import java.util.Scanner;

class Solution {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
				
		int t = sc.nextInt();
		
		for(int tc=1; tc<=t; tc++) {
			long n = sc.nextLong();
			long i = 1;
			long result = -1;
			
			while(i * i * i <= n) {
				if(i * i * i == n) {
					result = i;
					break;
				}
				i++;
			}
			
			System.out.format("#%d %d\n", tc, result);
		}
	}
}