itertools2 [Alogorithm - Python(파이썬)] 백준 1182 - 부분수열의 합 (itertools, 브루트포스) https://www.acmicpc.net/problem/1182 1. itertools(combinations)조합을 사용하는 문제라서 조합 라이브러리를 사용하여 풀어봤다.from itertools import combinationsimport sysinput = sys.stdin.readlineN, S = map(int, input().split())list = list(map(int, input().split()))cnt = list.count(S) # 수열 내에 존재하는 S들의 개수로 초기화for i in range(2, N + 1): # 2개부터 N개까지 반복 for li in combinations(list, i): # i개를 뽑는 조합 if sum(li) == S: # 구.. 2024. 8. 14. [Alogorithm - Python(파이썬)] 백준 6603 - 로또 (itertools, 백트래킹) https://www.acmicpc.net/problem/6603 1. itertools(combinations)처음에는 조합 문제라고 생각하여 itertools 라이브러리를 생각했다. 문제의 조건을 보고 시간복잡도를 계산해보니 제한 시간(1초) 내에 풀 수 있겠다고 판단하여 라이브러리를 사용했다.from itertools import combinationsimport sysinput = sys.stdin.readlinewhile True: li = list(map(int, input().split())) if li[0] == 0: # k가 0이면 프로그램 종료 break k = li[0] s = li[1:] for li in list(com.. 2024. 8. 9. 이전 1 다음