BFS2 [MIT 6.006 정리] Lec 13. 그래프 (그래프 탐색, 너비 우선 탐색 (BFS)) * 본 포스팅은 기본적으로 edwith 플랫폼을 통해 제공되고 있는 MIT 6.006 Introduction to Algorithms (Fall 2011) 강의 내용을 바탕으로 정리한 것입니당 :D ------- * ------- * ------- * ------- * 그래프 탐색 (Graph search) 그래프 G = (V, E) V = 정점(vertices, == 노드 nodes) 의 집합, E = 간선(edges) 의 집합 e = {v, w} (un-ordered pairs of vetices) 또는 (v, w) (ordered pairs) ∈ E 그래프 탐색 (graph search) 은 이러한 그래프 구조를 탐험(explore) 하는 것! 응용 예시 웹 크롤링 (동적으로 새로운 페이지가 생성되.. 2021. 3. 14. [LeetCode 풀이/python] 127. Word Ladder (hard) 문제 설명: 사전 wordList 를 이용하여 단어 beginWord 를 endWord 로 변환하는 시퀀스는 다음과 같은 일련의 단어(단어 시퀀스) 를 가리킨다: 시퀀스의 첫번째 단어는 beginWord 이다 시퀀스의 마지막 단어는 endWord 이다 시퀀스에서 인접한 각 단어 쌍은 서로 오직 한 글자씩만 다르다 시퀀스의 모든 단어는 wordList 에 존재한다 두 단어 beginWord 와 endWord, 그리고 사전 wordList 가 주어졌을 때, beginWord 에서 endWord 로의 가장 짧은 변환 시퀀스의 길이 (단어의 개수) 를 리턴하고, 만약 그러한 시퀀스가 존재하지 않는 경우 0 을 리턴하시오. (A transformation sequence from word beginWord to .. 2021. 3. 12. 이전 1 다음