유에스비 어딨니?

생각Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d5/Q6782.java 2이상의 정수 N이 주어진다. N은 다음 2개의 규칙으로 바꿀 수 있다. 1) sqrt(N)이 정수라면 N을 sqrt(N)으로 바꿀 수 있다. 2) 그렇지 않다면 N을 N+1로 바꿀 수 있다. 처음 생각처음엔 생각나는데로 풀이를 시작했다. 규칙대로 루트 N 값이 정수라면 N을 루트 N으로 바꿔주고, 그렇지 않다면 1씩 증가시켜주었다.▶ N이 최대 10^12으로 숫자가 상당히 커서 시간 초과가 났다.▶ 루트 N이 정수인지 확인한 방법은 간단하게 다음과 같이 확인하였다. 12double t = Math.sqrt(n);if((int)t == t) {} ▶ Java..