[We-Co] 이진탐색 알고리즘- Python
안녕하세요. 위기의 코딩맨입니다. 오늘은 이진탐색 알고리즘에 대해 알아보도록 하겠습니다. 이진탐색 알고리즘은 반복, 순환 구조에 사용되며 알고리즘의 입력으로 정렬한 리스트와 Key 값, A의 탐색 범위인 Low와 High가 제공되어야 합니다. list_ = [1,3,8,13,13,16,21,26,27,30,33,36,39,41,44,49]를 기준으로 사용하였으며 인자는 리스트, 찾고자하는 숫자, Low, High을 받습니다. [ 순환 구조 ] def binary_Search_1(A, Key, Low, High): if Low
2022. 2. 16.
[We-Co] DFS, BFS - Python
안녕하세요. 위기의 코딩맨입니다. 코딩테스트를 진행하기 위해서는 알아야할 DFS, BFS! 깊이우선탐색, 너비우선탐색 방법에 대해서 알아보도록 하겠습니다. dict_ = {'A' : {'B', 'C'}, 'B' : {"A", "D"}, "C" : {"A", "D", "E"}, "D" : {"B", "C", "F"}, "E" : {"C", "G", "H"}, "F" : {"D"}, "G" : {"E", "H"}, "H" : {"E", "G"}} [ DFS - 깊이 우선 탐색 ] DFS는 Depth First Search로 스택을 이용한 미로를 탐색하는 알고리즘과 유사합니다. 한 방향으로 진행하다 더 이상 갈 수 없게 되면 다시 가장 가까운 곳으로 이동하여 다른 방향을 탐색하는 방식입니다. 위에 선언한 py..
2022. 2. 15.
