hursung1   3년 전


저는 알고리즘 문제 풀 때 어떤 자료구조가 필요하다 하면 항상 직접 구현하는데요,

이렇게 하다보니 자료구조 구현 부분이 잘못돼서 문제를 못 풀거나, 디버깅하느라 문제 푸는 데 시간이 오래 걸리곤 합니다.

다른 분들은 이럴 때 어떻게 하시는지 궁금합니다

djm03178   3년 전

이미 내부 구조와 동작 원리를 다 아는 자료구조라면 굳이 매번 작성할 필요는 없다고 생각합니다. 그럴 시간이 문제를 푸는 로직을 더 생각하는 게 이득이죠. 처음 한 번 내부 구조를 이해하기 위해 작성해보는 것은 좋다고 생각합니다.

STL에서 제공되는 자료구조들 외에도 알고리즘 문제를 푸는 데에 쓸만한 자료구조나 알고리즘은 많습니다. 이런 것들은 템플릿으로 만들어 들고 다니는 것도 좋습니다. 그래도 매번 새로 구현하는 건 비효율적이라고 생각합니다.

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