1182번 - 부분수열의 합
1 -1 2 -2 같은 케이스는 정렬이안되서 제대로 값을 못샜던거였더군요.
그래서 정렬하는 과정을 추가하니 제대로 답이 나왔습니다.
아래 코드를 제출해본 결과 40~60 사이에서 틀렸습니다가 뜨더군요.
혹 제가 풀고 있는 방향이 잘못된건가요?
아마 정렬의 문제가 아닐겁니다
아래와 같은 데이터는 잘 나오시나요?
정답은 2 입니다
저같은경우는 정렬을안썼습니다.
재귀의방법은잘됬습니다 뽑았을때와, 안뽑았을때. 함수를조금손대보심이
ntopia//
넹.. 말씀해주신 케이스에서 답은 나오네요...
아 찾았습니다... if - else 부분에서 else 부분이 존재하면 안되는 거였습니다.
답이 나왔다고 다음 선택을 안해버리다니..
답변달아주신 ntopia님과 wjdtmdrbs88 님 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
wow1514 8년 전
1 -1 2 -2 같은 케이스는 정렬이안되서 제대로 값을 못샜던거였더군요.
그래서 정렬하는 과정을 추가하니 제대로 답이 나왔습니다.
아래 코드를 제출해본 결과 40~60 사이에서 틀렸습니다가 뜨더군요.
혹 제가 풀고 있는 방향이 잘못된건가요?