algorithm_study

맹목적인 탐색을 할 때 사용하는 기법 "최단 경로"를 찾아준다는 점에서 최단 길이를 보장해야 할 때 많이 사용함ex) 지구 상에 존재하는 모든 친구 관계를 그래프로 표현한 후 Ash와 Vanessa 사이에 존재하는 경로를 찾는 경우DFS - 모든 친구 관계를 다 살펴

하나의 정점에서 다른 모든 정점까지의 최단 경로를 구할 때 사용한다하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다음의 간선을 포함할 수 없어 현실 세계에 사용하기 매우 적합한 알고리즘정렬을 사용하고 정렬 이후 가장 작은 것을 선택하므로

DFS(Depth First Search) > 깊이를 우선으로 탐색을 수행하는 알고리즘 맹목적으로 각 노드를 탐색할 때 주로 사용 ex) 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게되면 다시 가장 가까운 갈림길로 돌아와 다른 방

구현DFSBFSTwo pointerBrute ForceDPTree DP시뮬레이션Union FindString자료구조 -> 우선순위 큐, 스택, 트리순열조합TrieFlood fillBit masking위상정렬이분탐색최단거리파싱Segment Tree

코딩 테스트를 위한 파이썬 문법 이것이 취업을 위한 코딩 테스트다최단 경로 문제에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)로 설정하곤 한다. 최단 경로로 가능한 10억 미만이라면 무한(INF)을 표현할 때 10억을 이용할 수 있다.=> 10억을 숫자

사전 자료형 키와 값의 쌍을 데이터로 가지는 자료형이다. 리스트나 튜플은 값을 순차적으로 저장한다는 특징이 있으나 사전 자료형은 키-값 쌍을 데이터로 가진다는 점에서, 우리가 원하는 변경 불가능한 데이터를 키로 사용할 수 있다. 키로 한글 단어를 넣고, 값으로 영어 단