모의대회 풀이

[유형3] 그릇: 단순 구현 문제입니다. 이전 문자와 같은 문자가 들어오면 +5, 다른 문자가 들어오면 +10
– KOI 2013 지역본선 초등부 1번
[유형3] 줄 세우기: DP 문제입니다. 다른 방법으로 풀 수 있습니다. 최대 연속 증가 수열의 크기를 구한 뒤 n에서 빼면 됩니다.
– KOI 2013 지역본선 초등부 4번, 중등부 4번
[유형3] 토마토: 3차원 BFS 문제입니다. 모든 토마토가 익을 수 있는지 판별한 뒤 BFS로 풀 수 있습니다.
– KOI 2013 지역본선 초등부 3번
[유형3] 공장: 세그먼트 트리 문제입니다. 다른 방법으로 풀 수 있습니다.
– KOI 2013 지역본선 고등부 3번

+ 난이도는 제 생각에는 나쁘지 않았습니다.