Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 부스트캠프
- pop()
- 차집합
- 리스트와 차이점
- Python
- html
- del()
- insert()
- 1일차
- 조지 불
- 합집합
- input()
- 정보를 담을 수 있는 그릇
- 성적 입력받기
- 딥러닝
- false
- 조건문 큰 수부터 입력받아야하는 이유
- 귀도 반 로섬
- 불리안
- 변할 수 있는
- Java Script # == # === # difference # 차이
- 변수와 입출력
- 그룹 # 그룹 해체 # 단축키 #figma #Figma
- append()
- 입출력
- 변수
- index()
- null # undefined
- 파이썬
- a=1
Archives
- Today
- Total
I about me
[Python] 정수 제곱근 판별 본문
문제 설명
임의의 양의 정수 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 |