14002번 - 가장 긴 증가하는 부분 수열 4
lower_bound를 활용하였고 노드 클래스를 생성하여 자신 이전의 값을 저장하게 만들고
마지막 요소부터 벡터에 저장하여 역으로 출력하게 하였습니다.
최대한 테스트케이스를 돌려봤는데 어디가 틀렸는지 도저히 모르겠습니다.
저도 비슷하게 코드를 짜서 확인해보았으나 틀렸다고 나오길래 반례 테스트 케이스를 만들어 보았습니다.
7
1 6 2 4 5 3 7
wldndsla8 님의 출력 결과는
5
1 2 3 5 7
정답은
1 2 4 5 7
입니다.
wldndsla8 님께서 작성하신 코드는 길이를 (아마도) 가장 빠르고 정확하게 출력하지만, 수열은 정답과 다르게 출력합니다ㅠㅜ
감사합니다 ㅠㅠ 덕분에 틀린이유를 알았고 해당케이스는 맞게 수정해보았습니다.
그런데 이런식으로 수정했더니 30%에서 틀려버리네요ㅠㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
wldndsla8 6년 전 1
lower_bound를 활용하였고 노드 클래스를 생성하여 자신 이전의 값을 저장하게 만들고
마지막 요소부터 벡터에 저장하여 역으로 출력하게 하였습니다.
최대한 테스트케이스를 돌려봤는데 어디가 틀렸는지 도저히 모르겠습니다.