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 | 31 |
Tags
- l-value참조자
- 주기억장치
- C언어 계산기 프로그램
- 프로그래머스 배열만들기4
- 유형 변환
- const화
- 원형 연결 구조 연결된 큐
- C언어 스택 연산
- 문자형 배열
- 논리 연산
- 프로그래머스 푸드 파이트 대회
- 입출력 관리자
- 값/참조/주소에 의한 전달
- 문제해결 단계
- LAN의 분류
- c언어 괄호검사
- r-value참조자
- 괄호 검사 프로그램
- 범위 기반 for문
- 운영체제 기능
- C언어 덱
- 백준 파이썬
- 네트워크 결합
- const l-value참조자
- string유형
- 알고리즘 조건
- 회전 및 자리 이동 연산
- getline()함수
- IPv4 주소체계
- auto 키워드
Archives
- Today
- Total
chyam
[프로그래머스 Lv2,python]- 소수 찾기 본문
https://school.programmers.co.kr/learn/courses/30/lessons/42839
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
import itertools
def isprime(n): # 소수인지 판별
n=int(n)
if n<=1:
return False
for i in range(2,n):
if n%i==0:
return False
return True
def solution(numbers):
cnt=0
le=len(numbers)
nPr =[] # 순열을 저장할 곳
for i in range(1,le+1): # 길이가 1부터 number의 길이까지 순열로 저장
nPr.extend(list(itertools.permutations(numbers, i))) # 순열할때 list로 저장해줘야함
for i in range(len(nPr)): # ["~","~"],["~","~"] 형태이므로 ["~","~","~","~"] 형태로 바꿔주기
nPr[i]="".join(nPr[i])
nPr=list(set(map(int,nPr))) # 중복 제거
for i in nPr:
if isprime(i)==True: # 소수 개수 세기
cnt+=1
return cnt
extend는 append와 다르게 리스트 형태를 추가하게되면 개별 값을 넣게된다.
예를 들면 아래와 같을때 lst는 [1,2,3,[4,5]]가 되고,
lst = [1, 2, 3]
lst.append([4, 5])
extend를 사용하면 lst는 [1,2,3,4,5]가 된다.
lst = [1, 2, 3]
lst.extend([4, 5])
'프로그래머스 > LV2' 카테고리의 다른 글
[프로그래머스 Lv2,python]- 숫자 변환하기 (1) | 2025.02.16 |
---|---|
[프로그래머스 Lv2,python]- 다리를 지나는 트럭 (0) | 2025.02.15 |
[프로그래머스 Lv2,python]- 쿼드압축 후 개수 세기 (0) | 2025.02.13 |
[프로그래머스 Lv2,python] - 두 큐 합 같게 만들기 (0) | 2025.02.08 |
[프로그래머스 Lv2,python]- 가장 큰 수 (0) | 2025.02.07 |