내가 생각한 알고리즘 문제풀이 유형별 핵심.

DP

1. dp[i] = num 의 정의, i 와 num이 무엇을 의미하는가.

 

예) dp[i]=num 은 i번째 값이 최대로 연속되서 이어진 수열의 일부분일때, i 번째 까지의 수열의 갯수= num.

 

2. 마지막항 dp[N] 과 dp[N-1]의 관계.

 

백트래킹.

 

1. dfs(시작값, 깊이) 로 dfs식을 만들면 된다. 시작값에 누적합을 적용시키자. 즉, 누적한 값을 다시 시작값에 넣어서 재귀로 돌리자. 누적합은 배열의 형태일수도 있고 수로 += 가 될수도 있다.

 

2.  다시 경로를 되돌아가기 위한 조건을 dfs 재귀가 끝나는 바로 뒤에 위치시키자.

 

3.깊이의 종료조건을 생각하자.

 

bfs.

 

1.수직선이든, 평면이든, 이동가능한 값들을, 배열에 넣어서  한 배열 사이클이 돈 것을 1계층 이동으로 생각하자.