[플백] 코딩테스트 도전1일1알고리즘 도전 (12/100)

개발 외의 이야기/프로젝트100 - 카카오(플백)

GS_Park 2020. 11. 7. 21:42

언어 선택: JAVA, C#, C++, GO, JS, Kotlin, Python2, Python3, Ruby, Scala, Swift

[링크]

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

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

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함

programmers.co.kr

오늘의 문제는 어떤 수가 다른 정수의 제곱인지를 판단하는 문제입니다. 즉, 제곱수인지를 확인하는 문제입니다.

그리고 문제의 조건이 제곱수이면 그 제곱수의 제곱근(x) +1의 제곱을 반환하도록, 그리고 제곱수가 아니면 -1을 반환하도록 처리하였습니다.

입력받은 수를 가지고, 특정 수 x를 찾기위한 인덱스 i를 i * i 가 입력받은 수 n보다 작거나 같을 때까지 증가시켜가면서 i의 제곱이 n인지를 확인 처리하여 결과는 (i+1)^2를 반환하도록 하였습니다.

<소스 코드>

<실행 결과>