출처 : https://www.acmicpc.net/problem/2513
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.02/2513.cpp
쉽게 생각하고 접근했다가 조금 해맸다.
나는 학교를 기준으로하여 왼쪽 파트와 오른쪽 파트를 나누었다.
중요한 부분은 다채웠을때와 다 채우지않았을때를 정확히 구분하고 버스가 학교를 갔다가 다시 돌아올때 어느 지점으로 컴백하는지가 중요했다. 잘 생각해보면 햇갈리지 않을 것이다.
그러나 딴짓하면서 하다가 많이 놓친문제이다. 문제는 집중해서 풀어야겠다.
'Algorithm' 카테고리의 다른 글
[AC] 2573 빙산 (0) | 2016.02.23 |
---|---|
[AC] 2294 동전2 (0) | 2016.02.23 |
[AC] 1268 임시 반장 정하기 (0) | 2016.02.23 |
[AC] 2526 싸이클 (0) | 2016.02.23 |
[AC] 1244 스위치 켜고 끄기 (0) | 2016.02.23 |