반응형
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
- 웹프로그래밍
- 백준
- 프로그래머스
- 리트코드
- CS
- C++
- 코테연습
- 동적계획법
- LeetCode
- VUE
- OS
- Doitvue.js입문
- 배열
- Level3
- dp
- javascript
- react
- Level1
- typescript
- 자바스크립트
- 파이썬
- python
- Medium
- web
- 프로그래밍
- 고득점Kit
- sql
- Level2
- 리액트
- 카카오
Archives
- Today
- Total
반응형
목록완전탐색 (1)
[프로그래머스] 소수 찾기 - python
소수 찾기 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 풀이 1부터 len(numbers)까지 가능한 순열을 구한 후 해당 값이 소수인지 체크하고 소수일 경우 set에 넣는다. (중복 제거를 위해) from itertools import permut..
코테 문제 풀이
2022. 4. 6. 22:26
반응형