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
- BFS
- 그래프
- 프로그래밍
- 백준
- 순열
- kick start
- 코딩테스트
- 구글 킥스타트
- linux
- 프로그래머스
- 네트워크
- OS
- DFS
- google coding competition
- CSS
- 동적프로그래밍
- 운영체제
- nlp
- 코딩
- 브루트포스
- 파이썬
- dp
- 코딩 테스트
- PYTHON
- 딥러닝
- AI
- 리눅스
- 킥스타트
- 동적 프로그래밍
- 알고리즘
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