답은 알고리즘 뿐이야!

문제 출처 : 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