BAEKJOON_단계13_&_강의(알고리즘 기초)_10866) 덱

BAEKJOON - 단계별 / 강의 (알고리즘 기초)

13. 덱 사용하기 / 2. 자료구조 1

10866) 덱 (19.01.29) (19.03.18)

* 배열의 양쪽 끝에서 pop과 push가 가능한 덱.
* back과 front로 값이 있는 양쪽 끝칸의 인덱스를 저장했다.

* pop과 push의 경우 인덱스가 벗어나지 않도록 주의하고, 서로를 넘어서지 않도록 했다
* 배열이 비어있는 것도 매번 체크 후 결과를 출력한다.

* pop과 push를 명확한 기준 없이 코딩하면서 엉키기도 했지만,
* 한번 정리하고 체크할 것들 보면서 반례도 찾아보면서 하다보니 성공할 수 있었다.

* 이런 문제들에서는 스택포인트들의 기준이 중요한 것 같다.



* 이전 코드와는 함수의 사용에서 차이가 있다.
* 그리고 코드 작성 전 확실하게 front와 back 을 정하고 시작했더니 더 수월하게 할 수 있었다.
* 전에는 왜 배열 크기를 n의 2배인 20000으로 했는지 모르겠는데, 이번에 10000으로 해도 상관없었다.