백트래킹의 설계문제이다. 실제 모든 경우의수를 각 인덱스마다 탐색하는 DFS방식이며 모든 check를 통과하며 result배열이 길이 N만큼 완성될경우 result에 담긴 숫자배열이 리턴되고 출력된다. import sys input = sys.stdin.readline #부호와 합이 일치하는지 확인하는 함수 일치하면 true 합과 일치하지 않으면False def ck(idx): hap = 0 for i in range(idx, -1, -1): hap += result[i] if hap == 0 and S[i][idx] != 0: return False elif hap = 0: return False elif hap > 0 and S[i][idx]