Algorithm

다이나믹 프로그래밍

개미전사 / 1로 만들기 / 효율적인 화폐 구성 / 금광 / 병사 배치하기

배열의 특정 연속된 구간을 처리하는 경우 / 투 포인터) 2018, 1940, 1253 / 슬라이딩 윈도우) 12891, 11003 / 구간 합) 11659, 11660, 10986

그래프 탐색 알고리즘 // DFS: 깊이 우선 탐색 → 스택 자료구조 / BFS: 너비 우선 탐색 → 큐 자료구조

음료수 얼려 먹기 / 미로 탈출

선택, 삽입, 퀵, 계수정렬의 개념, 시간 복잡도 및 코드 // 예제 문제) 두 배열의 원소 교체하기

정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 / 시작점, 끝점, 중간점을 이용해 탐색 범위 설정 / 시간 복잡도 O(logN) 보장

떡볶이 떡 만들기 / 정렬된 배열에서 특정 수의 개수 구하기