정보처리기사 필기 합격을 위한 필수 관문! 헷갈리는 그래프 운행법 중 '너비 우선 탐색(BFS)'의 핵심 원리와 기출 예제를 완벽하게 정리해 드립니다. 단순히 눈으로 푸는 것이 아니라 큐(Queue)를 활용한 선입선출 탐색 원리부터, 노드 번호 및 알파벳 순서 기반의 고난이도 기출문제 풀이까지 차근차근 알아봅니다. 시험지 한편에 큐를 직접 그리며 따라오시면 실전에서 절대 틀리지 않습니다! 합격을 향한 확실한 점수 획득, 지금 바로 시작해 보세요.
누구나패스
강사
평균 평점
무료인데 이 퀄리티면 진짜 대박입니다. 설명도 깔끔하고 예제도 딱 적당해요. 다른 알고리즘 강의도 올라오길 기대합니다!
시험 전날 이 강의로 마무리했는데 실제 시험에 비슷한 유형이 나왔습니다. 덕분에 합격했어요! 감사합니다.
기출 문제 위주로 설명해줘서 실전 대비에 딱 좋습니다. 짧은 시간에 핵심만 쏙쏙 배울 수 있어서 효율적이에요.
정보처리기사 준비하면서 BFS가 제일 헷갈렸는데, 이 강의 듣고 완전히 정리됐습니다. 강사님 설명이 너무 친절하고 이해하기 쉬워요. 강력 추천!
BFS 개념을 이렇게 쉽게 설명해주는 강의는 처음 봤습니다. 시각적 자료와 함께 단계별로 풀어주셔서 막혔던 개념이 한번에 이해됐어요. 기출 문제 해설까지 완벽합니다!
BFS의 시간복잡도 O(V+E)에서 V는 정점(Vertex) 수, E는 간선(Edge) 수입니다. 모든 정점과 간선을 한 번씩 방문하기 때문입니다. 기출에서는 "정점 n개, 간선 m개일 때 시간복잡도"처럼 직접 대입하는 문제가 나옵니다.
— 선생님 강사
BFS는 현재 레벨의 노드를 모두 방문한 후 다음 레벨로 넘어가야 합니다. 큐(FIFO)는 먼저 들어온 노드를 먼저 꺼내므로 레벨 순서대로 처리하기에 딱 맞는 자료구조입니다. 스택을 쓰면 DFS가 됩니다!
— 선생님 강사
좋은 질문입니다! BFS는 너비 우선으로 인접한 노드를 먼저 탐색해 최단 경로를 구할 때 적합하고, DFS는 깊이 우선으로 모든 경로 탐색·백트래킹에 유리합니다. 기출에서는 "최단 경로"라는 키워드가 나오면 BFS를 떠올리세요.
— 선생님 강사
