코딩 문제 접근 방법

1. 문제에 적용 가능한 알고리즘 생각해보기 (판단 근거 참고)

1.1. BFS

1.1.1. 판단 근거

1.1.1.1. Board 상에서 상하좌우로 움직이면서 어떤 문제를 해결해야 하는 경우

1.1.2. 예제

1.2. DFS

1.2.1. 판단 근거

1.2.1.1. 이전 경우를 기반으로 다음 경우를 생각해야 하는 경우

1.2.2. 예제

1.2.2.1. 타겟 넘버

1.3. Backtracking

1.3.1. 판단 근거

1.3.1.1. DFS와 동일한 상황인데 조건문을 통해 Pruning이 가능한 경우

1.3.2. 예제

1.4. DP

1.4.1. 판단 근거

1.4.1.1. 이전 계산 결과가 다음 계산 시 활용되는 경우

1.4.1.2. 보통 배열을 다루는 문제인 경우가 많음

1.4.2. 예제

1.4.2.1. 등굣길 문제 (덧셈 공식)

1.4.2.2. 정수 삼각형

2. 주의 사항

2.1. DFS vs. DP

2.1.1. 모르겠음...