1248
-
[백준] 1248번 맞춰봐 (by Python)Programming/Algorithm 2021. 3. 7. 20:24
문제 https://www.acmicpc.net/problem/1248 1248번: 맞춰봐 첫째 줄에 수열의 크기 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 N(N+1)/2 길이의 문자열이 주어진다. 처음 N개의 문자는 부호 배열의 첫 번째 줄에 해당하고, 다음 N-1개의 문 www.acmicpc.net 풀이 def backtrack(k, stack): temp = k candidates = range(-10, 11) for i in range(k + 1): now = a[temp] if now == '+': candidates = [c for c in candidates if (sum(stack[i:k]) + c) > 0] elif now == '-': candidates = ..