반응형 dfs4 코딩테스트 필수 자료구조: 스택, 큐, 그리고 힙(Priority Queue) 완벽 정리 알고리즘의 논리를 다 깨우쳤다 해도 막상 구현에 들어가면 어떤 바구니에 데이터를 담아야 할지 막막할 때가 많죠. 사실 이 부분이 가장 번거로우시죠? 개념은 알겠는데 큐를 써야 할지, 우선순위 큐를 써야 할지 판단하는 게 생각보다 까다롭거든요. 막상 찾아보면 FIFO니 LIFO니 용어가 너무 어려운데요. 오늘은 복잡한 이론은 걷어내고, 2026년 실전 코딩테스트에서 바로 써먹을 수 있는 핵심 자료구조 3종 세트를 아주 쉽게 풀어보겠습니다. 저도 처음 공부할 때는 그냥 리스트(List)만 쓰면 다 해결되는 것 아닌가 싶어 고집을 부렸던 기억이 나요. 하지만 데이터가 10만 개, 100만 개로 늘어나면 자료구조 하나 잘못 선택한 대가로 '시간 초과'의 쓴맛을 보게 됩니다. 적재적소에 맞는 도구를 꺼내는 법, .. 2026. 3. 3. 입사 코딩테스트 트리와 그래프 완벽 이해: DFS BFS 탐색부터 이진트리까지 입사 코딩테스트를 준비할 때 가장 막히는 부분이 무엇인가 물으면, 많은 사람들이 트리와 그래프 문제를 꼽습니다. 처음엔 둘의 차이도 불명확하고 어디서부터 시작해야 할지 막막하죠. 하지만 핵심 패턴만 파악하면 오히려 점수를 따기 가장 좋은 영역입니다. 오늘은 그래프와 트리의 기초부터 실전 탐색 알고리즘인 DFS, BFS까지 완벽하게 정리해 보겠습니다.트리와 그래프, 명확한 차이점 비교많은 분이 둘을 완전히 다른 개념으로 생각하곤 하는데, 사실 트리는 그래프의 특수한 형태입니다. 연결 방식과 제약 조건의 차이가 핵심입니다.방향성방향, 무방향 모두 가능방향 그래프 (부모→자식)순환 (Cycle)순환 가능비순환 (Cycle 없음)루트 노드없음반드시 1개 존재부모-자식없음계층적 관계 (1:N)이 차이를 아는 것이.. 2026. 2. 7. BFS·DFS 알고리즘 직관적 이해와 코딩테스트 실전 활용법 그래프 탐색은 코딩테스트에서 가장 자주 만나는 주제 중 하나다. 면접관들은 BFS와 DFS를 얼마나 잘 이해하는지로 지원자의 기초 실력을 판단하는 경향이 있다. 단순히 코드를 외우는 수준으로는 문제를 풀 때 어떤 방식을 선택해야 할지 판단하기 어렵다. 이번 글에서는 두 알고리즘이 왜 다르게 동작하는지, 그리고 어떤 상황에서 어떤 것을 쓸지에 대해 정리해보겠다.그래프 탐색이 필요한 이유먼저 왜 탐색 알고리즘이 필요한지부터 생각해보자. 실제 문제에서는 '모든 노드를 한 번씩 방문해야 하는 상황'이 자주 나타난다. 미로 찾기, 연결된 요소 찾기, 특정 경로 존재 여부 판단 등이 그 예다. 이런 상황에서 체계적으로 노드를 방문하는 방법이 필요하다. 여기서 등장하는 게 DFS와 BFS다.DFS: 깊이 우선 탐색이.. 2026. 1. 18. 입사 코딩테스트 필수 알고리즘 10가지: 완벽 정복 가이드 코딩테스트 준비할 때 모든 알고리즘을 다 공부할 순 없다는 거 아시죠? 시간도 제한되어 있고, 효율적으로 준비해야 하니까요. 저도 처음엔 뭘 공부해야 할지 몰라서 헤맸는데, 지금은 어떤 알고리즘들이 코딩테스트에서 자주 나오는지 알게 됐습니다. 이번 글에서는 제가 배운 경험을 바탕으로 입사를 위한 코딩테스트에서 꼭 알아야 할 10가지 알고리즘을 정리해서 여러분과 공유하려고 합니다. 저도 공부하면서 느꼈던 어려움을 반영해서 최대한 쉽게 설명할 거니까, 함께 차근차근 배워봅시다.정렬(Sorting) - 모든 알고리즘의 기초정렬은 코딩테스트에서 가장 기본이 되는 알고리즘입니다. 저는 이걸 "알고리즘의 기초"라고 부르는데, 왜냐하면 정렬을 얼마나 잘 이해하는지에 따라 다른 알고리즘을 배우는 속도가 달라지기 때문입.. 2025. 11. 16. 이전 1 다음 반응형
