자바(java)코드업(CodeUp): 1282 : 제곱수 만들기

nn이 입력되면 kk를 빼서 제곱수를 만들 수 있는 kk를 구하고,

그 제곱수에 루트를 씌운 수(제곱근) tt를 구하여라.

이 때 k는 여러가지가 될 수 있는데 가장 작은 k를 출력한다.

입력

nn이 입력된다.(0<k<n<=2310<k<n<=231)

출력

kk와 tt를 출력한다. 이 때 kk는 여러가지가 될 수 있는데 가장 작은 kk를 출력한다.

입력 예시   예시 복사

34

출력 예시

9 5

도움말

3434에서 99를 빼면 2525이고, 2525의 제곱근은 55이다.

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();
		long k = 0;
		
		for ( long t = n ; t > 0; t--) {
			if (t*t < n) {
				k = n-(t*t);
				System.out.println(k+" "+t);
				break;
			}
		}
	}
}