[We-Co] 구현 - 상하좌우 이동 알고리즘, 좌표이동
안녕하세요. 위기의 코딩맨입니다. 오늘은 리스트 상하좌우 이동하는 알고리즘에 대해 알아보도록 하겠습니다. 가끔 코딩 테스트를 진행할 때, 많이 사용되는 알고리즘이므로 알아두시면 좋습니다. [ Code ] input_num_ = 5 input_List = ["R","R","R","U","D","D"] xd = [0,0,-1,1] yd = [1,-1,0,0] x,y = 1, 1 list_ = ["R", "L", "U", "D"] for input_ in input_List: for i in range(len(list_)): if input_ == list_[i]: nx = x + xd[i] ny = y + yd[i] if nx input_num_: continue x, y = nx, ny 문제를 보시면 in..
2022. 2. 21.
[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.
