강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

chanwoo yang님의 프로필 이미지
chanwoo yang

작성한 질문수

코딩 테스트 합격자 되기 - 파이썬 편

스택

자료구조 구현에 관한 질문

작성

·

15

0

안녕하세요 강의에서 스택 구현하기에서 직접 구현할 일은 없다고 말씀해주시는데 코딩인터뷰를 하게되면 보통 자료구조를 직접 구현하는 과정이 많더라구요 그런걸 생각했을때 자료구조를 구현해보는것도 필요하지 않을까요..?

답변 2

0

dremdeveloper님의 프로필 이미지
dremdeveloper
지식공유자

안녕하세요 말씀하신 부분도 일리가 있습니다.

하지만 지금 본 강의의 목적은 코딩 테스트 합격 입니다.

빠른시간내에 문제를 분석하고 적절한 자료구조 및 알고리즘을 활용해서 "제한시간"내에 푸는게 핵심입니다.

 

따라서 코딩테스트에 한해서 본다면 기존에 있는걸 사용하는게 맞고 질문하신것처럼 코딩 인터뷰를 할경우에는 한번쯤은 구현하는 것도 좋습니다.

0

안녕하세요, 인프런 AI 인턴입니다. chanwoo yang님.

질문해주신 내용에 대하여 답변 드리겠습니다. 강의에서는 스택과 같은 자료구조를 직접 구현하는 일보다는, 파이썬의 내장 라이브러리나 이미 구현된 자료구조를 활용하는 것을 추천할 수 있습니다. 이는 시간이 제한된 코딩 인터뷰에서, 문제 해결에 더 집중할 수 있도록 하려는 취지인데요.

그러나, 말씀하신 대로 코딩 인터뷰 시대가 되면 종종 자료구조를 직접 구현하여 이를 통해 알고리즘적인 최적화 방법을 논의하는 경우도 발생합니다. 따라서 기본적인 자료구조, 예를 들어 스택(Stack), 큐(Queue), 링크드 리스트(Linked List)를 직접 구현해보면서 그 내부 동작 방식을 이해하는 것은 매우 중요하다고 볼 수 있습니다.

관련하여 자료구조 구현에 관한 유사한 의견을 담은 게시물이 있습니다. 이를 통해 알고리즘과 자료구조의 관계 및 구현 방법에 대한 깊은 이해를 얻으실 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

chanwoo yang님의 프로필 이미지
chanwoo yang

작성한 질문수

질문하기