21276번 - 계보 복원가 호석
입출력을 최대한 한꺼번에 해서 시간을 개선하고, 출력을 정렬된 순서로 해야 해서, 미리 정렬을 해서 sort함수도 비효율적으로 여러번 호출하지 않게 코드를 짰다고 생각했는데, 1등 코드는 오히려 정렬을 여러번 하고 입출력도 훨씬 나이브하게 한거 같은데도 훨씬 빠르네요...이유를 잘 모르겠습니다...거의 비슷한 논리에서 1등 코드가 큐를 사용하는 부분에서 저는 리스트를 사용했는데, 리스트를 여러번 생성하는데서 문제가 발생한걸까요?
댓글을 작성하려면 로그인해야 합니다.
honeyricecake 11달 전
입출력을 최대한 한꺼번에 해서 시간을 개선하고, 출력을 정렬된 순서로 해야 해서, 미리 정렬을 해서 sort함수도 비효율적으로 여러번 호출하지 않게 코드를 짰다고 생각했는데, 1등 코드는 오히려 정렬을 여러번 하고 입출력도 훨씬 나이브하게 한거 같은데도 훨씬 빠르네요...
이유를 잘 모르겠습니다...
거의 비슷한 논리에서 1등 코드가 큐를 사용하는 부분에서 저는 리스트를 사용했는데, 리스트를 여러번 생성하는데서 문제가 발생한걸까요?