hjk1210p   9달 전

장비 최적화 할때 k가 5보다 크다면 각 능력치당 최고점에 해당하는 장비만 장착해도 5개는 나오기 때문에

각 능력치당 최고점수에 해당하는것들을 저장했습니다.

그리고 k가 5보다 작을시에는 선택을 해서 넣어야 된다고 생각했습니다.

이를 하기 위해서 스택에 자료를 저장하듣이 배열에 입력값을 저장해 가면서 풀어 봣습니다.

예를 들면

n=4 k=2 이고

30 30 30 30 0

50 0 0 0 0

0 50 0 50 10

0 0 50 0 20

으로 들어올시

첫번째 입력을 1번 라인 배열에 저장

2번째 입력을 2번 라인 배열에 저장

3번째 입력시 1,2번 최적화     3,2번 최적화    1,3번 최적화시 가장크게 나오는것을 저장 ( 1,3 저장)

4번째 입력시 1,3번 최적화     4,3번 최적화    1,4번 최적화시 가장 크게 나오는것을 저장 (1,3 저장)

위와 같이 되게 코딩을 했습니다.

테스트케이스는 문제없이 되긴 하는데 오답이 계속 떠서, 어떠한 것이 잘못된것인지 몰라서 질문 올립니다.


portal3046   9달 전

20 0 20 0 20

30 0 0 0 0

0 20 0 20 0

0 30 30 30 30


반레가 될 것 같습니다.

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