출처 : 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

+ Recent posts