[CodeUp_Java] Q1282 : 제곱수 만들기

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1282 : 제곱수 만들기 (자바, JAVA)입니다.

intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

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

출력

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

예시

• 입력 : 34
• 출력 : 9 5

Solution (풀이)

• 풀이 : 메모리 11192, 시간 67

public class Answer1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int number = Integer.parseInt(br.readLine());

        int a = (int)Math.sqrt(number);
        int b = number-a*a;

        System.out.println(b + " " + a);
        br.close();
    }
}

Ranking(순위)