알고리즘/백트래킹 (2) 썸네일형 리스트형 파이썬 | 백준 | 15650 | N과 M(2) | lst = range(1, n+1) solution 1. 조합 이용 2. lst = range(1, n+1) # 15650, N과 M(2) import sys from itertools import combinations n, m = map(int, sys.stdin.readline().split()) lst = range(1, n + 1) res = list(combinations(lst, m)) for res_ in res: print(*res_) 29380KB 60ms 문제 출처 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순.. 파이썬 | 백준 | 14888 | 연산자 끼워넣기 solution 1. 순열(permutations) 이용해 연산자의 순서 리스트를 만듦 2. set()으로 중복 제거 # 14888, 연산자 끼워넣기 import sys from itertools import permutations N = int(sys.stdin.readline().rstrip()) num = list(map(int, sys.stdin.readline().split())) arr = list(map(int, sys.stdin.readline().split())) operator = [] for i in range(4): for j in range(arr[i]): operator.append(i) op = list(permutations(operator)) max_ = -100000000.. 이전 1 다음
