부분수열을 갱신해주는 과정에서 O(nlogn)이 아닌 O(n^2) 코드가 통과됩니다. 최근 https://www.acmicpc.net/board/...의 요청사항에 의해 재채점 되었지만, 추가된 모든 입력이 본 소스코드를 저격하지 못하고 있습니다.
(추가) 또한, 이는 추후 재채점 결과에 따라 달렸습니다만https://www.acmicpc.net/board/...에서 제시된 데이터 1~4번은 단순 오름차순/내림차순/동일한 원소값 1,000,000개에 대한 데이터이므로 기존의 부분수열 갱신에만 n^2이 걸리는 코드가 시간 내에 통과할 것으로 보입니다. 또한 5~6번 랜덤 데이터로도 저격이 안될 것으로 보이며, 7번 또한 크게 영향을 안 줄 것 같아서 별도로 위 케이스 또한 추가가 필요해 보입니다.
surung9898 5년 전
12146834번 소스코드: https://www.acmicpc.net/source...
부분수열을 갱신해주는 과정에서 O(nlogn)이 아닌 O(n^2) 코드가 통과됩니다. 최근 https://www.acmicpc.net/board/...의 요청사항에 의해 재채점 되었지만, 추가된 모든 입력이 본 소스코드를 저격하지 못하고 있습니다.
(추가) 또한,
이는 추후 재채점 결과에 따라 달렸습니다만https://www.acmicpc.net/board/...에서 제시된 데이터 1~4번은 단순 오름차순/내림차순/동일한 원소값 1,000,000개에 대한 데이터이므로 기존의 부분수열 갱신에만 n^2이 걸리는 코드가 시간 내에 통과할 것으로 보입니다. 또한 5~6번 랜덤 데이터로도 저격이 안될 것으로 보이며, 7번 또한 크게 영향을 안 줄 것 같아서 별도로 위 케이스 또한 추가가 필요해 보입니다.다음 코드로 생성되는 데이터를 추가해주세요!