알고리즘_개념 및 문제풀이 (42) 썸네일형 리스트형 프로그래머스 신기능_ 스킬체크 기능 우선 레벨1은 패스.. 레벨 3정도까지 우선 따두는 것이 목표다. 과연 내가 지원할 기업에서 내가 셀프로 따 놓은 스킬테스트를 참조할까?? 어쨌든 조금이나마 유저의 문제 풀이 능력을 기업에 어필할 수 있으니 나쁠건 없는 기능같다. BFS 기본 개념 및 구현 코드 자, 이것이 BFS다. 한글로는 너비 우선 탐색이라고 한다. 그림은 쉽다. 움직이는 그림에서 보면 제일 위에 있는 Node부터 탐색을 시작해서, 제일 위의 노드와 직접 연결된 두 번째 노드 (3개)를 탐색하고, 아래도 이와 같은 방식으로 탐색하는 것이다. 이 탐색을 하는 것이 마치 넓게 인접 노드부터 차례로 탐색하는 모양새므로 너비를 우선으로 탐색한다 -> BFS, '너비 우선'탐색이라 하는것이다. 저 구슬 알갱이들을 node라 부르고, 그 Node들은 간선(Edge)로 이어져있다. '그래프'(Graph) 자료구조를 이용하여 구현해야하는 알고리즘이니 BFS를 보기 전에 그래프라는 자료구조 개념을 먼저 알고 오는 것이 좋다. 자, 각설하고 구현을 해보자. 그림은 단순하지만 구현은 노드를 바로 탐색(or 방.. 이전 1 ··· 3 4 5 6 다음