※ 본 사진과 해당 게시글 내용의 문제 모두 프로그래머스[Programmers]사이트에 발췌해왔습니다.
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,
n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
제한 조건 : n은 1이상, 50000000000000 이하인 양의 정수입니다.
<입출력 예>
n | return
121 | 144
3 | -1
<예 설명>
입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
def solution(n):
import math
sqrt = math.sqrt(n)
if (sqrt-int(sqrt)) != 0 :
answer = -1
else :
answer = int((sqrt+1)**2)
return answer
개인적으로 최대한 모듈을 사용하고 싶지 않았지만...오랜 고민 끝에도 해결방법을 깨닫지 못해 math 라이브러리를 사용하고 말았다.
sqrt()
함수의 결과값은 float(실수형)으로 출력하기 때문에 str(len(sqrt))
로도 구별할 수 없었다.
따라서 int()
함수를 통해 정수부분만 추출해내는 특성을 이용해
sqrt()
함수 결과값에 int()
함수 결과값의 차를 구한 뒤, 소숫점 아래 값이 존재할 경우 나머지 값이 있는 것으로 판단하여 -1을 반환하게끔 설계하였다.
(1)
def nextSqure(n):
sqrt = n ** (1/2)
if sqrt % 1 == 0:
return int((sqrt + 1) ** 2)
return -1
허무하긴 했지만 꽤 재미있는 공식을 알게되었으니 됐다.
제곱근을 구하는 방법은 0.5를 제곱하는 것이였다.
추가적으로 이 풀이에서는 계산 이후,
1로 나눴을 때의 나머지(% 1 == 0
)
즉, 나머지의 여부만을 파악할 수 있는 방법을 사용했다. (센스..😆)
**
로도 제곱을 구할 수 있지만
math라이브러리의 pow()
함수로도 제곱값을 구할 수 있다.