728x90
반응형
Lv.0 유한소수 판별하기
문제
풀이
- 파이썬 기본 내장 함수인 math 함수에 gcd(x, y [x와 y의 최대 공약수를 구하는 함수])를 사용합니다.
- 최대 공약수로 나눠준 후 2와 5로 나눠질 수 없을 때까지 나눕니다.
- 그 값이 1이라면 해당 숫자는 유한 소수이므로 1을 리턴하고 아닐 시에 2를 리턴합니다.
느낀점
- 생각보다 어려웠습니다.
- 계속 2와 5를 나눠가야하는 개념이 처음에 잘 잡히지 않았습니다.
출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/
728x90
반응형
'개발 > (4) 코딩테스트' 카테고리의 다른 글
| 프로그래머스 코딩테스트 Lv.0 삼각형의 완성조건(2) (0) | 2023.02.10 |
|---|---|
| 프로그래머스 코딩테스트 Lv.0 외계어 사전 (0) | 2023.02.09 |
| 프로그래머스 코딩테스트 Lv.0 특이한 정렬 (0) | 2023.02.08 |
| 프로그래머스 코딩테스트 Lv.0 등수 매기기 (0) | 2023.02.07 |
| 프로그래머스 코딩테스트 Lv.0 로그인 성공? (0) | 2023.02.06 |