TIL_algorithm

TIL Algorithm study

• DFS & BFS

스택 & 큐

1. Stack

   선입후출 형식
   삽입-삭제 방식 사용

2. Queue

   선입선출 형식
   삽입-삭제 방식 사용
   예. 은행의 창구 대기열
   python from collections import deque 라이브러리 사용

재귀함수 (Recursion)

최대 재귀 깊이 설정 미리 필요함(종료조건) => 무한 호출 가능성
스택 방식 사용하여 스택 대신 사용
예. 팩토리얼 계산
예. 유클리드 호제법- 최대공약수 계산

R = A % B; GCD(A, B) = GCD(B, R)
복잡한 알고리즘 혹은 반복문 사용을 간결하게 하여 시간의 효율성 보장

DFS & BFS

1. DFS(Depth-First Search)

   깊이 우선 탐색
   스택/재귀함수 구조 사용
   시작노드부터 스택 삽입 후 방문 처리

2. BFS(Breadth-First Search)

   너비 우선 탐색
   큐 자료 구조 사용
   방무 노드를 미리 방문 처리 후 방문하지 않은 노드를 삽입, 방문 처리

TIL

• 알고리즘 문제 풀이 (백준/프로그래머스)
  —> 코테 대비 프로그래머스 문제 1~2개씩 풀기 (매일!!)