728x90
반응형
문제 설명
임의의 양의 정수 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을 리턴합니다.
풀이
이 문제는 먼저 n이 어떤 수의 제곱 인지 아닌지를 판별해야한다.
- "n이 어떤 수의 제곱근이다"를 루트 말고 다른 방식으로 표현하면 2의 1/2 승이다.
- 이로 인해 어떤 수는 "n ^ 0.5"가 된다.
- "n이 어떤 수의 제곱근이다"를 수식으로 표현하면 다음과 같다. n = (n ^ 0.5) ^ 2
위의 판별식으로 조건문을 작성하여 제곱이 아니라면 -1을 반환하고 제곱일 경우 어떤 수의 +1을 제곱한 값을 반환하면 된다.
def solution(n):
return (int(n**0.5)+1)**2 if n == int(n**0.5)**2 else -1
728x90
반응형
'코딩테스트 > Programmers' 카테고리의 다른 글
[Programmers/프로그래머스]문자열 내 p와 y의 개수 (0) | 2022.09.26 |
---|---|
[Programmers/프로그래머스]자연수 뒤집어 배열로 만들기 (0) | 2022.09.26 |
[Programmers/프로그래머스]자리수 더하기 (0) | 2022.09.26 |
[Programmers/프로그래머스]평균 구하기 (0) | 2022.09.26 |
[Programmers/프로그래머스]약수의 합 (0) | 2022.09.26 |