oummm   1년 전

ide로 돌리면 1로 답이 나오는데 이리저리 해봐도 자꾸 시간초과가 납니다.

어디에서 잘못된 걸까요?ㅠ 

nahwasa   1년 전

애초에 어떤 로직으로 짜신건지 잘 모르겠습니다.

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년 전

코멘트 감사합니다..ㅠㅠ  덕분에 해결했습니다. 

댓글을 작성하려면 로그인해야 합니다.