300x250
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 알고리즘
- 프로그래밍
- 구글 킥스타트
- kick start
- dp
- 그래프
- BFS
- 브루트포스
- google coding competition
- 네트워크
- 운영체제
- DFS
- 프로그래머스
- 코딩 테스트
- 백준
- AI
- 동적프로그래밍
- 코딩테스트
- linux
- 순열
- 리눅스
- 파이썬
- 킥스타트
- CSS
- 딥러닝
- 동적 프로그래밍
- OS
- 코딩
- nlp
- PYTHON
Archives
- Today
- Total
오뚝이개발자
[백준6603] 로또 본문
728x90
300x250
문제
https://www.acmicpc.net/problem/6603
6603번: 로또
문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2
www.acmicpc.net
생각의 흐름
- 주어진 수열에서 6개의 수를 고르는 것이므로 "조합"임을 파악
- itertools의 combinations 메소드를 이용해 6개로 이루어진 조합을 구한다.
깨달은 점
- itertools의 combinations 사용법 : combinations(list, pick할 갯수)
- ' '.join(열거형 변수) : ' '.join(map(str, case))
코드
from itertools import combinations
flag = True
while flag:
line = list(map(int, input().split()))
n = int(line[0])
if n == 0:
flag = False
break
for case in combinations(line[1:], 6):
print(' '.join(map(str,case)))
print('')
728x90
300x250
'코딩 테스트 > 백준' 카테고리의 다른 글
| [백준1759] 암호 만들기 (0) | 2020.03.09 |
|---|---|
| [백준14888] 연산자 끼워넣기 (0) | 2020.03.09 |
| [백준10971] 외판원 순회 2 (0) | 2020.03.09 |
| [백준10819] 차이를 최대로 (0) | 2020.03.09 |
| [백준10974] 모든 순열 (0) | 2020.03.08 |
Comments