알고리즘

공부하게된 계기 &nbsp&nbsp정렬에 대한 이해없이 알고리즘 문제를 풀다보니 제출 시 런타임 에러가 자주 발생했다. 그래서 이번 글에서 대표적인 정렬 알고리즘 5가지에 대해 정리하고자 한다. 나는 멍청이니깐 최대한 이해가 쉬운 그림들로 찾아서 정리했당 정렬 알고리즘의 종류 > 1. 버블 정렬(Bubble Sort) > 2. 선택 정렬(Selection...

DFS : 깊이 우선 탐색 깊은 부분을 우선적으로 탐색하는 알고리즘 출처 : https://developer-mac.tistory.com/64 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 알고리즘 동작방식 스택 자료구조 이용 탐색 시작 노드를 스택에 삽입하고, 방문 처리한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 ...

문제 링크스택 생성: 열린 괄호 '('를 스택에 추가(push)문자열 순회:'(': 스택에 push.): 스택이 비어 있으면 VPS가 아님 → "NO".): 스택에서 pop(짝이 맞는 열린 괄호 제거).최종 :문자열 순회 후 스택이 비어 있으면 VPS → "YES".스