[BOJ] #1759 - 암호 만들기

1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net ** 문제 유형 백트래킹 ** 풀이 C개의 문자들이 주어졌을 때, 가능한 L 길이의 암호를 모두 찾아야 함 따라서 C개의 문자들 중에서 L개를 선택하는 모든 조합을 고려 파이썬의 조합(combinations) 라이브러리를 사용하면 간단히 해결 가능 혹은 DFS를 이용하여 조합 함수 구현 가능 from itertools import combinations as comb l, c = map(int, input().split()) array = list(input().sp..

2021.06.29