psh01312   4년 전

코드에서 보시다시피 저는 계산 결과 연산량이 주어진 시간안에 풀린다는 점을 감안하여 완전 탐색을 이용하려 문제를 풀고자 했습니다.

따라서 모든 경우의 수를 고려하여 그중 최대의 카드값들의 sum을 찾아 이를 출력하는 코드를 짜봤습니다.

하지만 채점 결과 오답으로 떠서 조건문 등 코드에 이상이 없는지 찾으려 했으나 별다른 오류나 예외가 생각나지 않습니다.

도움 주시면 감사하겠습니다.

park780172   4년 전

올려주신 코드 기준으로 26, 27번 째 줄에서 왜 j하고 k가 1과 2로 시작하죠?

psh01312   4년 전

예를 들어 5장의 카드에서 3장의 카드를 뽑는 모든 경우의 수를 고려한다고 했을때

그 첫번째 경우가 첫번째,두번째,세번째 카드를 뽑는 경우이기 때문입니다.

각 for문이 하나의 카드를 뽑기위한 루프라고 생각해주시면 이해하시는데 도움이 될거라 생각합니다.

park780172   4년 전

반례 드립니다.

4 100
1 2 3 100
correct : 6
wrong : 8


j하고 k가 각각 1과 2일 때

vs

j하고 k가 각각 i+1과 j+1일 때


한 번 비교해보시면 바로 반례에 대한 이유를 아실 수 있을 것 같습니다. 

psh01312   4년 전

감사합니다 큰 도움 되었습니다.

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