티스토리 뷰
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12934
코딩테스트 연습 - 정수 제곱근 판별
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함
programmers.co.kr
<나의 풀이>
# 1번 풀이
import math
def solution(n):
if math.sqrt(n)%1 == 0:
return (math.sqrt(n)+1)**2
else:
return -1
# 2번 풀이
def solution(n):
sqrt = 1
while sqrt <= n :
if (sqrt ** 2) == n :
return (sqrt+1)**2
sqrt += 1
return -1
1번 풀이는 math 모듈의 sqrt 함수를 사용해서 풀었고,
2번 풀이는 제곱근의 정의를 이용하여 풀었다.
<다른 사람의 풀이>
def solution(n):
sqrt = n ** (1/2)
if sqrt % 1 == 0:
return (sqrt + 1) ** 2
return -1
# <배운점>
# => n^(1/2)은 제곱근..! 모듈을 안써도 된다는 것을 배움
728x90
반응형
'[그 외] > ㄴ (코테연습 : 파이썬 ver)' 카테고리의 다른 글
[프로그래머스] 자연수 뒤집어 배열로 만들기 (파이썬) (0) | 2021.06.16 |
---|---|
[프로그래머스] 정수 내림차순으로 배치하기 (파이썬) (0) | 2021.06.16 |
[프로그래머스] 제일 작은 수 제거하기 (파이썬) (0) | 2021.06.16 |
[프로그래머스] 짝수와 홀수 (파이썬) (0) | 2021.06.16 |
[프로그래머스] 최대공약수와 최소공배수 (파이썬) (0) | 2021.06.16 |
댓글
250x250
반응형
TAG
- 프로그래머스코딩테스트
- 피보나치
- 문법
- 프로그래밍언어
- 조합
- 프로그래머스 프로그래머스문제
- 코딩테스트
- 파이썬문법
- Summer/Winter Coding(~2018)
- 컴퓨터개론
- SWiFT
- 코드잇
- GIT
- level1
- KAKAO
- 백준
- 설치
- level2
- 유닉스커맨드
- 파이썬
- 프로그래머스문제
- 이진탐색
- 정렬
- x만큼간격이있는n개의숫자
- 월간 코드 챌린지 시즌1
- 재귀함수
- 월간 코드 챌린지 시즌2
- 프로그래머스
- 알고리즘문제
- 알고리즘
최근에 달린 댓글
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
링크
- Total
- Today
- Yesterday