[TIL] 2024-07-31

중요 학습 내용 [ALGORITHM]

탐색

• DFS
  • 주로 stack 구조 이용
  • 방문 배열을 이용하여 조회 여부 확인
• BFS
  • 주로 queue 구조 이용

Greedy

• 현재 선택이 후의 선택에 영향을 미치지 않음(difference with DP)

Caution

• DFS는 BFS로 가능하나 BFS로 풀리는 문제들 중, DFS로는 풀리지 않는 경우가 있다.