PS

트리 구조의 특징과 그래프 탐색을 아는지 물어보는 문제

DFS, 백트래킹 등을 활용해 조건에 맞는 그래프 탐색을 할 수 있는지 물어보는 문제

트리 구조에서 최장 거리를 구하는 로직을 물어보는 문제

주어진 그래프에서 최단 경로 탐색을 할 수 있는지 물어보는 문제

분할 정복으로 사고할 수 있는지, 재귀적으로 함수를 구현할 수 있는지 물어보는 문제

priority_queue, multiset 등과 같은 자료구조들을 잘 활용할 수 있는지 물어보는 문제

그래프를 조건에 맞게 bfs할 수 있는지 물어보는 문제, dp로도 가능하다.

구현, 시뮬레이션 문제

그래프 탐색을 통해서 영역을 구분하고 주어진 조건에 알맞은 구현을 요하는 문제

최단 거리 탐색의 응용을 요하는 문제

dp의 활용을 요하는 문제

간단한 그리디 문제

적절한 자료구조를 활용해서 최소 비용을 계산하는 문제

복잡한 구현을 요구하는 그래프 탐색 문제

간단한 투포인터 문제

스택의 개념을 활용해서 문자열을 다루는 문제

각각의 경우를 나눠서 생각해야하는 dp 문제

간단한 유니온-파인드 문제

그래프 탐색 혹은 유니온 파인드로 풀리는 간단한 그래프 문제

map을 활용한 Union-Find 문제

에라토스테네스의 체로 넓은 범위에서 소수를 판별하고 연속하는 수의 합을 투 포인터로 구하는 문제

자료구조를 적절히 활용하면 꼼수로 풀리는 문제

각 경로의 집합을 구분하는 그래프 문제

고려해야할 조건이 많아진 투 포인터 문제

특별한 경우의 최단 경로 탐색을 요하는 문제

분리 집합의 개념을 적절히 활용하는 문제

최소 신장 트리를 구하는 문제

위상 정렬과 dp를 적절하게 사용하는 그래프 문제

DSU나 DFS를 사용해 각 그래프의 연결 집합들을 파악하는 문제

가능한 경우들을 효율적으로 찾아야 하는 문제

정렬을 활용해서 간선 정보를 구성해야되는 mst문제

세그먼트 트리 문제

배낭문제를 1차원 dp로 구성하는 문제

knapsack 문제