출처 : https://www.acmicpc.net/problem/1021
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1021.cpp
솔직히 매우 쉬운문제이다. 다만 처음에는 틀렸었는데 만약 인풋이
5 1
2
일때 나는 1을 제거하면 2번과 3번을 실행하지 않으니 0이라고 생각했다.
하지만 제거하는건 반드시 일치하여야만 할때였다. 그래서 그부분만 다시 처리해줬고 정답을 받았다.
이 문제는 deque를 알면 쉽지만 만약 몰랐다면 구현에 상당히 애먹었을것 같다.
'Algorithm' 카테고리의 다른 글
| [AC] 1005 ACM Craft (0) | 2016.07.26 |
|---|---|
| [AC] 6549 히스토그램에서 가장 큰 직사각형 (0) | 2016.07.25 |
| [AC] 1780 종이의 개수 (0) | 2016.07.25 |
| [AC] 2636 치즈 (0) | 2016.07.18 |
| [AC] 1309 동물원, 11726 2xn 타일링 (0) | 2016.07.18 |