1082번 - 방 번호
각 원소가 vector<int> 인 2차원 DP로 풀었습니다.
현재 번호를 구매할 수 있다면 해당 번호를 고려하지 않은 상황과 비교하여
만약 해당 번호를 고려하지 않은 상황에서 더 많은 숫자를 구매할 수 있다면 (vector.size() 비교) 최신화되지 않게 하였습니다.
만약 vector.size()가 동일하다면 한 개라도 더 큰 숫자를 가지고 있는게 좋으니 최신화되게 하였습니다.
그리고 0으로만 구성된 것에 대한 예외처리도 하였습니다.
0으로만 구성되어있다면 해당 vector에 원소가 더 많다고 하더라도 0밖에 만들지 못하므로 새로운 숫자하나가 더 추가되는게 좋으니까요.
출력할때는 dp[N-1][M]을 정렬하여 vector 원소를 하나씩 출력합니다.
게시판에 있는 반례 다 통과하는데 3%에서 걸리네요ㅠㅠ
오류 찾아주시면 정말 감사하겠습니다!
testcase.ac라는 사이트에서 반례를 찾아준대요.
100개의 테스트케이스 중 4개를 틀린 것을 보니 반례 찾기가 까다로웠겠네요
댓글을 작성하려면 로그인해야 합니다.
mintuchel 1년 전
각 원소가 vector<int> 인 2차원 DP로 풀었습니다.
현재 번호를 구매할 수 있다면 해당 번호를 고려하지 않은 상황과 비교하여
만약 해당 번호를 고려하지 않은 상황에서 더 많은 숫자를 구매할 수 있다면 (vector.size() 비교) 최신화되지 않게 하였습니다.
만약 vector.size()가 동일하다면 한 개라도 더 큰 숫자를 가지고 있는게 좋으니 최신화되게 하였습니다.
그리고 0으로만 구성된 것에 대한 예외처리도 하였습니다.
0으로만 구성되어있다면 해당 vector에 원소가 더 많다고 하더라도 0밖에 만들지 못하므로 새로운 숫자하나가 더 추가되는게 좋으니까요.
출력할때는 dp[N-1][M]을 정렬하여 vector 원소를 하나씩 출력합니다.
게시판에 있는 반례 다 통과하는데 3%에서 걸리네요ㅠㅠ
오류 찾아주시면 정말 감사하겠습니다!