[Code Up] 1282번 : 제곱수 만들기

난이도  ⭐️⭐️⭐️

문제 설명

제곱수 만들기

n 이 입력되면 k를 빼서 제곱수를 만들 수 있는 k를 구하고, 그 제곱수에 루트를 씌운 수(제곱근) t를 구하여라.

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

입력과 출력

[입력 예시]

34

[출력 예시]

9 5

정답 코드

#include<stdio.h>

int main(){
    long int n,k=1;
    scanf("%ld",&n);
    for(long int i=n;i>=1;i--){
        if(i*i<n){
            printf("%ld %ld",n-i*i,i);
            // printf(">>%ld*%ld=%ld",i,i,i*i);
            break;
        }
    }
}