답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/1062 풀이 : 백트래킹 문제입니다. "anta"와 "tica"는 무조건 포함 되니 알파벳 'a','n','t','i','c' 는 무조건 배워야 합니다. 따라서 k가 5 미만이면 모든 단어를 읽을 수 없습니다. 이를 이용해 알파벳 'a','n','t','i','c'는 무조건 포함된다고 판단하고 5개를 제외한 알파벳 중 k-5개를 뽑는 문제가 되겠습니다. 알파벳의 순서는 상관없으니 오름차순으로 뽑아주어 시간을 단축할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 4..

문제 출처 : https://www.acmicpc.net/problem/2661 풀이 : 백트래킹 문제입니다. 1,2,3 중 하나의 수로 들어가는데 들어가기전에 맨 뒤에서 부터 한개씩 두개씩 ~ 확장하면서 같은 부분 수열이 있는지 유망성 검사를 해주고 들어가시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include int n,arr[81],type; bool backtracking(int itr) { if (itr > n)return true; for (int i = 1; i