[일반] 코포 nlgn도 시간초과남??

[익명(121.65)]

대체 뭐지..... 졸라쉬운문젠데

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.65)]

e5고 총 2n+nlgn이고 이 이상은 날 수가 없거든??? 근데 틀린게 아니라 시간초과가 나옴.... 루프 무조건빠져나옴

[익명(218.54)]

N이 얼마냐에 따라 달라지는데 아마 니가 잘못짰을 확률이 높음

[익명(218.54)]

문제랑 코드를 올려

[익명(121.65)]

자바로 풀어서 Arrays.sort()로 정렬했더니 시간초과였는데

[익명(121.65)]

머지소트로 직접 정렬하니까 시간초과 안남;;;;;; 뭐지

[z(124.111)]

Arrays.sort() 시간복잡도 N^2 아님?

[익명(183.97)]

뭐지싶어서 클래스파일 읽었는데 거기에 nlgn이라고 명시돼잇었음.... 퀵솔트로구현햇다구

[익명(223.62)]

퀵소트로 구현했으니 n^2 이지요. 퀵소트는 n^2소트입니다 외우세요

[익명(183.97)]

네 외우겠읍니다 ㅠㅠ 센세..

[0xrgb(0xrgb)]

https://codeforces.com/blog/entry/4827

[익명(183.97)]

지금 코포에서 사용하는거 1.8인데 이거도 같은문젠가?? 그냥 코포문제라면 납-득 ㄱㅅㄱㅅ

[익명(220.80)]

https://t1.daumcdn.net/cfile/tistory/990D97435BBE1A1C0C?download
이거
읽어보자

[익명(183.97)]

와 소름돋는다..... 매우 좋은정보ㄱㅅㄱㅅ 이제라도 알아서 다행이다

[메리체리(mrscherry)]

자바당했네

[익명(218.54)]

ㅋㅋ 흑우쉨