유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d3/Q5688.java 주어진 수 N의 세제곱근이 있는지 구하여라. 있다면 그 수를 아니라면 -1을 출력한다. 처음 생각N이 10^18승 까지 주어지므로 무지무지 큰 숫자이다. 따라서 BigInteger를 이용해서 큰 수를 처리해 주었다. 다음 생각일일히 세제곱근이 존재하나 판단해 주었더니 시간 초과를 얻었다.▶ 에라토스테네스의 체 처럼 10^18승 이므로 10^6승 까지의 세 제곱을 미리 구해놓고 가능한지를 판단하는것으로 바꾸었다. 다다음 생각10^6승 까지의 세제곱 수를 미리 구해놓고 판단을 하기 위해서 HashMap로 Key값으로는 들어오는 값, Value로는 세제곱이 가능한..