일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- python
- join
- Level2
- 파이썬
- Queue
- 프로그래머스
- level4
- coding
- 코테
- itertools
- 코딩테스트
- import re
- time complexity
- 데이터분석
- 완전탐색
- Stack
- 코딩
- 조합
- lv4
- counter
- mysql
- sql
- coding test
- 연습문제
- collections
- 시간복잡도
- BFS
- lambda
- CodingTest
- programmers
- Today
- Total
목록에라토스테네스의 체 알고리즘 (2)
ror_coding
permutations를 이용해서 숫자가 가질 수 있는 모든 조합을 set에 저장하기. Question 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. Point 이중 for 문으로 availables를 완성했는데, map을 이용하여 for문 한 개로 availabl..
에라토스테네스의 체( Sieve of Eratosthenes )알고리즘 : 소수를 판별하는 알고리즘이다.소수들을 대량으로 빠르고 정확하게 구하는 방법! Question 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) Point Sieve of Eratosthenes 사용. Code def solution(n): prime_nums = set(range(2,n+1)) for i in range(2, int(n**0.5)+1): if i in prime_nums: prime_nums -= set(range(i*2,n+1,i..