재밌는문제

다익스트라

• ABC192E

게임이론

• ARC112C
• CF767 Game on Sum

  평형?안장점?을 관찰해서 dp transition을 그리디하게 해주는 재밌는 문제. Hard버전의 조합으로 바꾸는 테크닉도 알아둬야할듯.

DP

• CF709 Div2E

• 2449 전구

• 경찰차

• 7579 앱

• 1315 RPG

• https://codeforces.com/contest/1701/problem/F

그래프 모델링이 중요한 문제

• BOJ1533 길의 개수

• BOJ5214 환승

• SCPC 2022 2차 3번

Flow

• POJ dual core cpu

• 모비스 플로우문제: https://level.goorm.io 에서 5단계에 추가될듯?

미분류

• ABC236E

• BOJ 13992

• BOJ 17956 level up

• https://codeforces.com/contest/1699 C번D번

• bfs boj.kr/23044

• Comments