목록2026/01/17 (1)

코드 한 줄의 기록

코딩테스트 합격을 위한 스택·큐·덱 완벽 정리: 실전 문제 유형부터 구현 팁까지

면접 준비하다 보면 자료구조부터 다시 보게 되는 경우가 많다. 특히 스택, 큐, 덱은 코딩테스트에서 가장 기본적이면서도 변형이 무궁무진한 유형이라 꼭 짚고 넘어가야 할 개념이다. 나도 최근 몇 번의 테스트를 치르면서 이 세 가지 자료구조에 대해 다시 한번 정리할 필요성을 느꼈고, 함께 공부하는 사람들에게도 도움이 될 만한 내용을 모아봤다.스택, 큐, 덱: 뭐가 다른데?세 자료구조의 핵심 차이는 데이터를 꺼내는 순서에 있다. 스택은 LIFO(Last In First Out), 큐는 FIFO(First In First Out), 덱은 양쪽 끝에서 모두 삽입과 삭제가 가능한 구조다.스택은 쌓아올린 탑을 생각하면 된다. 가장 마지막에 올린 블록이 가장 먼저 제거된다. 함수 호출이나 브라우저 뒤로가기 기능이 대표..
코딩테스트 2026. 1. 17. 07:08
이전 Prev 1 Next 다음