목록k진수에서 소수 개수 구하기 (1)

동캄의 코딩도장

프로그래머스 level2 [k진수에서 소수 개수 구하기] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 처음에는 python 내장함수 split을 사용하려고 했는데, '10011'과 같이 0이 연속으로 있는 경우에는 빈 문자열이 발생하여 오류가 발생하였다. # 프로그래머스 k진수에서 소수 개수 구하기 def isprime(v): for i in range(2, int(v**0.5)+1): if v % i == 0..
코테/프로그래머스 2022. 2. 9. 11:42
이전 Prev 1 Next 다음