mintuchel   1년 전

각 원소가 vector<int> 인 2차원 DP로 풀었습니다.

현재 번호를 구매할 수 있다면 해당 번호를 고려하지 않은 상황과 비교하여

만약 해당 번호를 고려하지 않은 상황에서 더 많은 숫자를 구매할 수 있다면 (vector.size() 비교) 최신화되지 않게 하였습니다.

만약 vector.size()가 동일하다면 한 개라도 더 큰 숫자를 가지고 있는게 좋으니 최신화되게 하였습니다.

그리고 0으로만 구성된 것에 대한 예외처리도 하였습니다.

0으로만 구성되어있다면 해당 vector에 원소가 더 많다고 하더라도 0밖에 만들지 못하므로 새로운 숫자하나가 더 추가되는게 좋으니까요.

출력할때는 dp[N-1][M]을 정렬하여 vector 원소를 하나씩 출력합니다.

게시판에 있는 반례 다 통과하는데 3%에서 걸리네요ㅠㅠ

오류 찾아주시면 정말 감사하겠습니다!

azberjibiou   1년 전

testcase.ac라는 사이트에서 반례를 찾아준대요.

100개의 테스트케이스 중 4개를 틀린 것을 보니 반례 찾기가 까다로웠겠네요

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