백준 알고리즘 풀이 1759번 - 암호 만들기

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net - 백트래킹 문제 시간 복잡도 dfs 시간복잡도 : O(V+E) 정렬 시간복잡도 : O(NlogN) 따라서 big O = O(NlogN) 소스코드 #include #include using namespace std; int l,c; char ans[16]; char arr[16]; void combi(int start,int cnt){ if(cnt == l){ int check = false; int ..

2021.07.07