코드 한 줄의 기록

코딩테스트 준비할 때 모든 알고리즘을 다 공부할 순 없다는 거 아시죠? 시간도 제한되어 있고, 효율적으로 준비해야 하니까요. 저도 처음엔 뭘 공부해야 할지 몰라서 헤맸는데, 지금은 어떤 알고리즘들이 코딩테스트에서 자주 나오는지 알게 됐습니다. 이번 글에서는 제가 배운 경험을 바탕으로 입사를 위한 코딩테스트에서 꼭 알아야 할 10가지 알고리즘을 정리해서 여러분과 공유하려고 합니다. 저도 공부하면서 느꼈던 어려움을 반영해서 최대한 쉽게 설명할 거니까, 함께 차근차근 배워봅시다.정렬(Sorting) - 모든 알고리즘의 기초정렬은 코딩테스트에서 가장 기본이 되는 알고리즘입니다. 저는 이걸 "알고리즘의 기초"라고 부르는데, 왜냐하면 정렬을 얼마나 잘 이해하는지에 따라 다른 알고리즘을 배우는 속도가 달라지기 때문입..

코딩 테스트를 준비하다 보면 Queue 관련 자료구조를 정말 많이 사용하게 됩니다. 특히 BFS 알고리즘이나 우선순위 처리 같은 문제에서 필수적이죠. 저도 처음엔 이 세 가지가 뭐가 다른지 헷갈렸는데, 하나씩 공부하면서 정리해보니 확실히 이해가 되더라고요. 오늘은 제가 공부한 내용을 바탕으로 Queue, Deque, PriorityQueue의 사용 패턴을 같이 살펴보려고 합니다.Queue 인터페이스 기본 개념Queue는 FIFO(First-In-First-Out) 방식으로 동작하는 자료구조입니다. 쉽게 말해 먼저 들어간 데이터가 먼저 나오는 구조죠. 은행 창구에서 번호표를 뽑고 기다리는 것과 비슷하다고 생각하면 됩니다. Java에서 Queue는 인터페이스로 제공되기 때문에 직접 인스턴스를 만들 수 없습니..