[프로그래머스][C++] 정수 제곱근 판별

 

https://programmers.co.kr/learn/courses/30/lessons/12934

코딩테스트 연습 - 정수 제곱근 판별

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

long long solution(long long n) {
    long long answer = 0;
    long long number=0;
    long long result=0;
    while(true){
        number++;
        result = number * number;
        if(result == n){
            answer = (number+1) * (number+1);
            return answer;           
        }
        else if(result > n){
            break;
        }
    }
    answer = -1;
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..