1927번 - 최소 힙
직접 구현 하다 하다 안되어서, 인터넷에서 정의 검색하고, 빠트린 부분 있는지 확인하고나서, 기능구현까지 성공 했는데, 시간초과...
여기저기 찾아본 결과, input, output받는 방법부터 문제가 있는 거 같아서, Rust언어는 자료가 많이 없어, GPT의 도움을 받았는데요...
그럼에도 시간초과가 발생해서, 알고리즘 최적화작업까지 마치고나서야 겨우겨우 16ms로 성공했습니다...
그리고 맞춘 사람 랭킹을 보니까, 막 C++은 4ms, 저와같은 Rust유저분도 8ms로 문제를 풀이하셨더라구요...
역시 고인물은 뭔가 다른가봅니다... 존경스럽네요.
상위 랭크 코드들은 입출력조차도 mmap 등을 써서 평범하게 처리하지 않습니다.. 시간 단축을 엄청나게 하기 때문에
Rust 입출력에 참고가 되셨으면 좋겠습니다.
https://blog.kiwiyou.dev/posts...
댓글을 작성하려면 로그인해야 합니다.
dolto 2년 전
직접 구현 하다 하다 안되어서, 인터넷에서 정의 검색하고, 빠트린 부분 있는지 확인하고나서, 기능구현까지 성공 했는데, 시간초과...
여기저기 찾아본 결과, input, output받는 방법부터 문제가 있는 거 같아서, Rust언어는 자료가 많이 없어, GPT의 도움을 받았는데요...
그럼에도 시간초과가 발생해서, 알고리즘 최적화작업까지 마치고나서야 겨우겨우 16ms로 성공했습니다...
그리고 맞춘 사람 랭킹을 보니까, 막 C++은 4ms, 저와같은 Rust유저분도 8ms로 문제를 풀이하셨더라구요...
역시 고인물은 뭔가 다른가봅니다... 존경스럽네요.