profile
아자아자 파이띵굥!

2022/05/13) 4. 동전교환(냅색 알고리즘) [Dynamic programming(동적계획법)]

냅색알고리즘 / 거스름돈을 최소 동전개수로 거슬러주어라

2022년 5월 13일
·
0개의 댓글
·

2022/05/10) 1. 계단오르기 [Dynamic programming(동적계획법)]

동적계획법 / 점화식 / 한 방에 오르기(중복때매)

2022년 5월 10일
·
0개의 댓글
·

2022/05/09) 7. 섬나라 아일랜드(BFS) [그래프와 탐색(DFS, BFS(넓이우선))]

상하좌우대각선 / DFS와 BFS

2022년 5월 10일
·
0개의 댓글
·

2022/05/02) 4. 미로탐색 [그래프와 탐색(DFS, BFS(넓이우선))]

미로탐색 / 시계방향 (dx, dy)

2022년 5월 2일
·
0개의 댓글
·

2022/05/01) 3. 경로탐색(인접리스트) [그래프와 탐색(DFS, BFS(넓이우선))]

인접리스트 / graph[v][i] / v는 정점 번호다!!!

2022년 5월 2일
·
0개의 댓글
·

2022/04/29) 2. 경로탐색(인접행렬) [그래프와 탐색(DFS, BFS(넓이우선))]

for문 돌려 돌려 / ch해 체크해

2022년 4월 29일
·
0개의 댓글
·

2022/04/28) 1. 그래프와 인접행렬 [그래프와 탐색(DFS, BFS(넓이우선))]

무방향 그래프 / 방향 그래프 / 가중치 방향 그래프

2022년 4월 29일
·
0개의 댓글
·

2022/04/26) 14. 조합 구하기 [재귀함수와 완전탐색(DFS:깊이우선탐색)]

조합 / s(startNumber)를 이용

2022년 4월 26일
·
0개의 댓글
·

2022/04/25) 13. 수열 추측하기 [재귀함수와 완전탐색(DFS:깊이우선탐색)]

파스칼의 삼각형 / 규칙 + 메모이제이션 + 순열

2022년 4월 26일
·
0개의 댓글
·

2022/04/21) 12. 조합수(메모이제이션) [재귀함수와 완전탐색(DFS:깊이우선탐색)]

메모이제이션 / nCr / Array.from() / fill

2022년 4월 26일
·
0개의 댓글
·