목록2023/02/17 (1)
똥그래미 코딩공장
백준 6603번(로또) 파이썬
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 이 문제는 분명 백트리킹 알고리즘도 사용했고 예제 출력도 잘 나오는데 25%에서 시간초과 탈락을 했다;; 아무리 찾아도 이유를 모르겠어서 사이트에 질문을 남겼는데 다행이 자고 일어나니 어떤 고수분께서 답을 알려주셨다. 아래는 틀렸던 답안이다. import sys input = sys.stdin.readline def dfs(): if len(ans) == 6 and ans == sort..
Algorithm
2023. 2. 17. 14:27