20031 [Alogorithm - Python(파이썬)] 백준 2003 - 수들의 합 2 (투 포인터, 구간 합) https://www.acmicpc.net/problem/2003 이번 문제는 푸는 데 여러 시행착오가 있었다. (정답 코드는 맨 마지막 코드) 1. 백트래킹(시간 초과)import sysinput = sys.stdin.readlinedef dfs(idx): global cnt, tot, start if tot == M: # 부분 합이 M을 만족하면 cnt += 1 # 정답 카운트 + 1 하고 return # 바로 return(모든 수는 자연수이므로 여기서 더 더한다고 해서 M이 또 나올 수가 없기 떄문) for i in range(idx, N): tot += A[i] # 현재 인덱스의 수 더하기 .. 2024. 8. 16. 이전 1 다음