사탕줍기2 문제는 격자판의 크기 N이 충분히 작아서 다음 코드와 같이 백트래킹으로 풀린다. 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 #include using namespace std; int a[10][10], used[10], n, mx; void f(int cur, int sum) { if (cur == n) { if (mx n; for (int i = 0; i a[i][j]; f(0, 0); cout