취업준비 - 코테 , 면접/알고리즘(코테) 공부 (105) 썸네일형 리스트형 모건스탠리 코테 기출 GRIND75 Week2 (#1~12) #1 #2 #3 #4. #5 #6. #7. #8 #9 #10 #11 #12 GRIND 75 (#1 ~#13) #2 #3. #4 #5 #6 #7 #8. #9 #10 #11 #12 #13 dynamic programming (동적계획법) 계단오르기 최대부분증가수열 가장 높은 탑 쌓기 (LIS 응용) 동전교환(냅색 알고리즘 ) cf.DFS로는 50 이상의 큰 반복을 해결하지 못한다. 최대점수 구하기(냅색 알고리즘) cf.DFS로는 50 이상의 큰 반복을 해결하지 못한다. Greedy Algorithm 씨름선수 회의실 배정 결혼식 최대수입스케줄 (PriorityQueue) 다익스트라 알고리즘 친구인가 (Disjoint : Union&Find) 원더랜드(최소스패닝트리 -크루스칼 : Union&Find 이용) 원더랜드(최소 스패닝 트리 - 프림 : PriorityQueue 활용) DFS, BFS practice Subsets with the same sum 바둑이 승차 최대점수 구하기 중복순열 동전교환 순열구하기 조합수 (메모이제이션) 수열 추측하기 조합 구하기 미로탐색 (DFS) Maze(BFS) 토마토(BFS) 섬나라 아일랜드(DFS) 섬나라 아일랜드(BFS) 피자배달거리 DFS, BFS Tree 말단노드까지의 가장 짧은 경로(DFS) Tree 말단노드까지의 가장 짧은 경로(BFS) 그래프와 인접행렬 | 경로탐색(DFS) 경로탐색(인접리스트, ArrayList) 그래프 최단거리(BFS) 이진트리순회(DFS:Depth-First Search) 부분집합 구하기 (DFS) 이진트리 레벨탐색(BFS) 송아지찾기(BFS) 이전 1 2 3 4 5 6 ··· 14 다음