[SWEA] 5688. 세제곱근을 찾아라

문제

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

 

풀이방법

n이 입력되었을 때,

 

x = 1부터 x  <= n일 때까지 x^3 = n을 만족하는 x가 존재하는지 탐색한다.

 

소스코드

package samsung;

import java.util.*;

public class s_5688 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int tc = sc.nextInt();
		
		for(int t = 1; t <= tc; t++) {
			long n = sc.nextLong();
			long i = 1;
			long ans = -1;
			while(i * i * i <= n) {
				if(i * i * i == n) {
					ans = i;
					break;
				}
				i++;
			}
			System.out.println("#" + t + " " + ans);
		}
	}
}