애초에 어떤 로직으로 짜신건지 잘 모르겠습니다.
Sum+num[i], Sum-num[i] 가 무슨 의미인가요?
그리고 시간초과의 이유는 모르겠지만, 일단 로직이 틀렸습니다.
예를들어 예제 입력 1에서 '1'이 뜨고 맞다고 하셨는데, 그냥 1만 뜬거고 실제로 부분수열을 센건 아닙니다.
처음에 DFS(0, 0) 일 들어왔구요.
8 line에서 if Sum==k 가 만족해서 (예제 입력 1이 S가 0이었음) 하나의 수도 더해보지 않고 그대로 리턴한 경우입니다.
11 line 부분은 원하는 바가 어떤건지 잘 모르겠어서, 눈에 보이는 부분부터 보면 이 문제의 경우 +와 -가 둘 다 있으므로 중간에 return을 하면 안되고
끝까지 가봐야 결과를 알 수 있습니다. 따라서 10 line에 return은 일단 빼셔야 합니다.
oummm 1년 전
ide로 돌리면 1로 답이 나오는데 이리저리 해봐도 자꾸 시간초과가 납니다.
어디에서 잘못된 걸까요?ㅠ