wldndsla8   6년 전

lower_bound를 활용하였고 노드 클래스를 생성하여 자신 이전의 값을 저장하게 만들고


마지막 요소부터 벡터에 저장하여 역으로 출력하게 하였습니다.


최대한 테스트케이스를 돌려봤는데 어디가 틀렸는지 도저히 모르겠습니다.

alanturing   6년 전

저도 모르겠군요 ^^

justin116   6년 전

저도 비슷하게 코드를 짜서 확인해보았으나 틀렸다고 나오길래 반례 테스트 케이스를 만들어 보았습니다.

7

1 6 2 4 5 3 7

wldndsla8 님의 출력 결과는

5

1 2 3 5 7

정답은

5

1 2 4 5 7

입니다.

wldndsla8 님께서 작성하신 코드는 길이를 (아마도) 가장 빠르고 정확하게 출력하지만, 수열은 정답과 다르게 출력합니다ㅠㅜ

wldndsla8   6년 전

감사합니다 ㅠㅠ 덕분에 틀린이유를 알았고 해당케이스는 맞게 수정해보았습니다.


그런데 이런식으로 수정했더니 30%에서 틀려버리네요ㅠㅠㅠㅠ

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