I about me

[Python] 정수 제곱근 판별 본문

Algorithm/프로그래머스

[Python] 정수 제곱근 판별

ssungni 2024. 5. 18. 22:32

문제 설명

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


제한 사항

n은 1이상, 50000000000000 이하인 양의 정수입니다.

 

입출력 예

n return
121 144
3 -1

 

문제 풀이

다음의 원리만 제대로 안다면, 틀릴 이유가 없는 문제이다.

A = 1.0
B = 1
print(A == B) # True

1) import math에서 루트를 가져온다

2) 루트 n한 값과 그것을 int로 씌운 것이 같다면, (n+1)^2을 return

  • 만약 이것을 찾지 못했다면, 문제에서 약간의 힌트를 얻을 수도 있다.
  • 입출력 예 설명
    입출력 예#1
    121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

    입출력 예#2
    3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

3) 아니면 -1

 

정답

import math

def solution(n):
    if math.sqrt(n) == int(math.sqrt(n)):
        return (math.sqrt(n)+1)**2
    return -1

 

 

'Algorithm > 프로그래머스' 카테고리의 다른 글

[Python] 이중우선순위큐  (0) 2024.05.19
[Python] 점프와 순간 이동  (0) 2024.05.19
[Python] 멀리 뛰기  (0) 2024.05.18
[Python] 예상 대진표  (0) 2024.05.18
[Python] 문자열 내 p와 y의 개수  (0) 2024.05.17