몽상실현개발주의

[BOJ] 1182 / 부분수열의 합 / Python 파이썬 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 주어진 수열의 부분 수열의 합을 구하는 문제인데, 조합과 DFS 로 풀어보았다. # 조합 from itertools import combinations N, S = map(int, input().split()) nums = list(map(int, input().split())) res = 0 f..

[BOJ] 6603 / 로또 / Python 파이썬 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 조합으로 경우의 수를 구하여 해결하였다. import sys from itertools import combinations input = sys.stdin.readline while True: nums = list(map(int, input().split())) if nums[0] == 0: break for comb in com..