gpfqpsxj75   3일 전

안녕하세요. 몇번이고 시도하였으나 도저히 앞이 보이지 않아 질문드립니다ㅜㅜ

코드는 보시는 바와 같습니다. 다른 분들 코드과 비교했을 때 다른 부분이 많아 몇번이고 수정하였으나 원전은 위 코드입니다. 수정은 다음과 같이 했습니다.

1. 혹시모를 다른 경로를 통해, leftIndex, rightIndex는 같으나 현재 score값이 달라지는 경우가 없다고 가정하고, scoresCalculated를 없애고, maxScoresCalculated만 고려하여, 현재 leftIndex, rightIndex에서 maxScoresCalculated에 값이 저장되어있다면 그걸 반환하는 식으로 하였습니다만 틀렸습니다가 떴습니다.

2. 오른쪽 카드의 숫자가 작을 경우, 굳이 왼쪽만 빼거나 양쪽 다 빼는 경우를 고려할 필요가 있나 싶어, 오른쪽 카드만 빼는 경우만 생각하고 하였습니다. 쉽게 얘기하면 위 코드에서 오른쪽 카드가 작을 경우를 다루는 if문 안에 반환을 넣었습니다. 물론 계산된 값은 maxScoresCalculated에 저장하고 반환하였습니다만 틀렸습니다가 떴습니다.

3. 위 두가지 경우를 모두 적용하였습니다만 실패했습니다

여기까지 읽어주셔서 감사합니다ㅜㅜ 혹시 틀린부분이 보이시거나 반례가 생각나신다면 답변 달아주시면 감사하겠습니다.

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