-기본-
https://www.acmicpc.net/problem/12916
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.nethttps://www.acmicpc.net/problem/12850
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net- 응용 -
https://www.acmicpc.net/problem/1533
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net구현 자체는 매우 쉬운데 개념 모르면 풀 수가 없어서 알기 만하면 골드1, 플래3 날먹을 ㄷㄷ.
대회에도 나름 심심찮게 나오는 유형인듯?
이거 학부 이산수학이나 선대시간에 배우는주제임
+대회에서도 나온적 좀 있음
당장 작년 모비스 예선에도 나왔잖아
수1에서 행렬과 그래프 뭐시기로 나왔던 걸로 기억하는데 요즘은 빠졌나 일단 2010년 기준으로 고등 정규교육과정 밟았으면 바로 알아챌 수 있을 듯