[SW Expert Academy] 세제곱근을 찾아라 (D3)

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWXVyCaKugQDFAUo&categoryId=AWXVyCaKugQDFAUo&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=14

SW Expert Academy

 

시간복잡도가 최대 10^6이 나오기 때문에 while문으로 풀면 된다.

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			long n = sc.nextLong();
			long result = -1;
			long i = 1;

//			while (i * i * i <= n) {
//				if (i * i * i == n) {
//					result = i;
//					break;
//				}
//				i++;
//			}
			
			while(Math.pow(i, 3)<=n) {
				if(Math.pow(i, 3)==n) {
					result = i;
					break;
				}
				i++;
			}
			
			System.out.println("#" + tc + " " + result);

		}
	}
}