[C언어 코드업 문제풀이] CodeUp 1282 : 제곱수 만들기

코드업 1282번 제곱수 만들기 문제 풀이 해답입니다.

 

1. 문제 설명

 

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

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

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

 

2. 입력

 

n이 입력된다.(0<k<n<=2^31)

 

3. 출력

 

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

 

4. 입력 예시

 

34

 

5. 출력 예시

 

9 5

34에서 9를 빼면 25이고, 25의 제곱근은 5이다.

 

6. 문제 풀이

 

#include<stdio.h>
int main(){
    
    int n;
    int k,t;
    scanf("%d",&n);
 
    for(int i = 1; i<=n; i++){
            if ( (n >= i*i) && (n < (i+1)*(i+1)) )
            {
 
                k =n-i*i;
                t = i;
                break;
 
            }
        }
 
    printf("%d %d",k,t);
    return 0;
}