알고리즘 오답 노트

정수 N을 1, 2, 3의 합으로 나타낼 때 가능한 경우의 개수 구하기

탐색 배열의 요소와 탐색 목표 간에 속성이 다른 이진 탐색 과제

서로 다른 N개의 값 중 두 개를 선택해 최적에 가까운 조합 찾기

N개 중 C개를 선택한 조합들 중 최적의 조합을 이진 탐색 방식으로 찾기

스택을 활용해 탐색 범위 줄이기 (계속 탐색할 필요성이 있는 값만 남기기)

스택을 활용해 탐색 범위 줄이기 (계속 탐색할 필요성이 있는 값만 남기기)

스택을 이용해 탐색 과정에서 불필요한 정보 제거하기

최대 힙 구현하기

동적 집합에서 최소값/최대값을 반복적으로 활용할 때 우선순위 큐 활용하기

최대힙과 최소힙을 함께 사용해 전체 집합의 중앙값 확인하기

탐색 대상을 정렬하고 스택을 통해 탐색 과정에서 필요한 정보만 남기기

탐색 중 충족되어야 하는 조건이 여러 개일 때, 정렬과 자료구조를 활용해 효율적으로 탐색하기

스택을 사용해 반복의 다음 회차 때 필요한 정보만 유지하기 (for문 대신 while문 사용이 유리한 상황)

시작점이 여러 개인 너비 우선 탐색 실행하기

너비 우선 탐색(BFS) 진행 과정을 타임라인 순서대로 관리하기

너비 우선 탐색(BFS)로 조합 가능한 경우의 수 탐색하기

깊이 우선 탐색을 정점 간 선후 관계 파악에 활용하기

그래프를 위상 정렬하기 (그래프 순환 여부 판단하기)

BFS/DFS를 활용해 영역 구분하기

전체 부분 집합들을 탐색하는 데 너비 우선 탐색 적용하기 (최단 경로 찾기)

동적 프로그래밍으로 부분집합을 효율적으로 탐색하기

동적 프로그래밍을 활용해 최적해 구하기

동적 프로그래밍을 활용해 최적해 구하기

시작 시간과 끝 시간이 있는 아이템들이 주어질 때, 양립 가능한 최대 개수의 조합 찾기

동적 프로그래밍 문제 접근법 및 예시 문제 풀이

시계열 데이터에서 부분배열의 평균과 분산 구하기