[백준 알고리즘] 6603번: 로또 (Python / 파이썬)

2024. 1. 24. 23:33·알고리즘/백준
문제 링크
 

6603번: 로또

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로

www.acmicpc.net

 

정답 코드
# 6603번: 로또

import sys

def func(select):
    if len(select) == 6:
        print(*select)
        return
    for i in range(1, len(s)):
        if s[i] not in select and select[-1] <= s[i]:
                select.append(s[i])
                func(select)
                select.pop()

while True:
    s = sys.stdin.readline().rstrip()
    if s == '0':
        break
    s = list(map(int, s.split()))
    k = s[0]
    s = s[1:]
    for i in range(k-5):
        func([s[i]])
    print('')

저작자표시 (새창열림)

'알고리즘 > 백준' 카테고리의 다른 글

[백준 알고리즘] N과 M (11) (Python / 파이썬)  (0) 2024.01.28
[백준 알고리즘] 1759번: 암호 만들기 (Python / 파이썬)  (2) 2024.01.25
[백준 알고리즘] 1182번: 부분수열의 합 (Python / 파이썬)  (0) 2024.01.24
[백준 알고리즘] 15649번: N과 M(1) (Python / 파이썬)  (0) 2024.01.24
[백준 알고리즘] 7569번: 토마토 (Python / 파이썬)  (0) 2024.01.22
'알고리즘/백준' 카테고리의 다른 글
  • [백준 알고리즘] N과 M (11) (Python / 파이썬)
  • [백준 알고리즘] 1759번: 암호 만들기 (Python / 파이썬)
  • [백준 알고리즘] 1182번: 부분수열의 합 (Python / 파이썬)
  • [백준 알고리즘] 15649번: N과 M(1) (Python / 파이썬)
gyujh
gyujh
개발 공부 블로그
  • gyujh
    규
    gyujh
  • 전체
    오늘
    어제
    • 분류 전체보기 (86)
      • Backend&DB (3)
      • CS (5)
        • 컴퓨터구조 (1)
        • 소프트웨어공학 (4)
      • JavaScript (2)
      • Git (2)
      • 알고리즘 (73)
        • 개념 (3)
        • 백준 (70)
      • Projects (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    정렬
    재귀
    답
    BOJ
    알고리즘
    시간초과
    정답
    딕셔너리
    너비우선탐색
    프로그래머스
    스택
    구현
    algorithm
    풀이
    에러
    런타임
    숏코딩
    문자열
    백준
    답안
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
gyujh
[백준 알고리즘] 6603번: 로또 (Python / 파이썬)
상단으로

티스토리툴바