BAEKJOON_단계12_&_강의(알고리즘 기초)_10834) 큐
BAEKJOON - 단계별 / 강의 (알고리즘 기초)
12. 큐 사용하기 / 2. 자료구조 1
10845) 큐 (19.01.24) (19.03.14)
* 스택 문제와 비슷한 방식으로 접근했다.
* 우선 명령어를 구분하고, 그 명령어에 따른 처리를 다르게 해주었다.
* 스택과는 다르게, idx와 top이라는 두가지 인덱스를 사용했다.
* idx를 앞으로 숫자가 들어갈 자리, top은 다음 출력 할 자리를 가리킨다.
* idx와 top 두개를 쓰면서 조건 걸 때 멈칫했지만, 다행히 잘 해결할 수 있었다.
* 단계가 올라가서 그런가,
* 한 문제 푸는데 걸리는 시간이 점점 늘어나고 있다....
* front 와 back 을 사용하는데 스택과 순간 겹쳐져서 잘못 풀었었다.
* 코드 작성 전에 확실하게 정리하고 시작하도록 해야겠다.
댓글
댓글 쓰기