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 |
Tags
- vscode cp949
- Fatal Python error: init_fs_encoding: failed to get the Python codec of the filesystem encoding
- 항해99
- 파이썬 int()
- 파이썬
- print("""
- 개발자스터디
- 코딩부트캠프후기
- 파이썬 map 함수
- MomentumParameters
- 항해플러스
- 10430번
- EnvCommandError
- 99클럽
- 파이썬 |
- 백준
- 코딩테스트
- 99클럽 #99일지 #코딩테스트 #개발자스터디 #항해 #til
- 주니어개발자역량강화
- cp949
- fatal:not a git repository
- 주니어개발자멘토링
- not a git repository
- print sep
- 개발자사이드프로젝트
- 항해
- Til
- 파이썬 클래스
- 99일지
- 파이썬 sep
Archives
- Today
- Total
선발대
[스파르타] 99클럽 2기 코테스터디 10일차 TIL / 소수 찾기 본문
프로그래머스: 소수 찾기 (링크)
얼마 전 99클럽 1기에서 풀었던 문제라 이번에는 다른 분들의 풀이를 참고해서 다시 풀어봤다. 풀이 (1)는 set을 미리 정의해 두고 permutations으로 모든 조합을 넣은 후 다시 소수 판별을 하는 방식이었다. 풀이 (2)는 코드가 엄청 깔끔해 보여서 가져왔는데 makeCombinations 함수에서 재귀로 모든 경우의 수를 돌리는 게 신기했다. 만약 numbers에 '123'이 들어오게 되면 makeCombinations의 str1, str2에는 각각 ('', 123), (1, 23), (123, '') -> (13, 2), (132, '') -> (12, 3), (123, '') 이런 식으로 가능한 모든 조합이 생성된다. 이런 방법은 생각 못했는데 잘 기억해 뒀다가 나중에 써봐야겠다.
## 풀이 (1)
from itertools import permutations
def solution(n):
a = set()
for i in range(len(n)):
a |= set(map(int, map("".join, permutations(list(n), i + 1))))
a -= set(range(0, 2))
for i in range(2, int(max(a) ** 0.5) + 1):
a -= set(range(i * 2, max(a) + 1, i))
return len(a)
## 풀이 (2)
primeSet = set()
def isPrime(number):
if number in (0, 1):
return False
for i in range(2, number):
if number % i == 0:
return False
return True
def makeCombinations(str1, str2):
if str1 != "":
if isPrime(int(str1)):
primeSet.add(int(str1))
for i in range(len(str2)):
makeCombinations(str1 + str2[i], str2[:i] + str2[i + 1:])
def solution(numbers):
makeCombinations("", numbers)
answer = len(primeSet)
return answer
'스파르타코딩클럽 > 활동 내용' 카테고리의 다른 글
[스파르타] 99클럽 2기 코테스터디 12일차 TIL / 게임 맵 최단거리 (0) | 2024.05.31 |
---|---|
[스파르타] 99클럽 2기 코테스터디 11일차 TIL / 타겟 넘버 (0) | 2024.05.30 |
[스파르타] 99클럽 2기 코테스터디 9일차 TIL / 카펫 (0) | 2024.05.28 |
[스파르타] 99클럽 2기 코테스터디 8일차 TIL / H-Index (0) | 2024.05.27 |
[스파르타] 99클럽 2기 코테스터디 7일차 TIL / 가장 큰 수 (0) | 2024.05.26 |
Comments