shsl119   7달 전

예제 돌려본결과 모두 맞게나오는데 뭐가문제일까요,....

배열만들어서 1개묶음부터~n개까지 채워가면서했는데,,,, 뭐가문제일까요 답답하내

nsy0042   7달 전

안녕하세요~

돌려본 결과 반례?를 찾은거 같은데

5

4 9 5 10 1일 경우

2개짜리 2번 사고 1개짜리 1번사면 9*2 + 4 = 22가 되며

돌린 값은 20이 나옵니다. 아마도 1개짜리 5번 사는걸로 인식이 되는거 같은데

최대값은 22이며 알고리즘쪽에서 뭔가 실수가 있으신 것 같네요.

shsl119   7달 전

감사합니다  반례덕에 해결했습니다 ㅋㅋ

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