18258번 큐2
1회 : 성공
- 배열을 이용한 큐으로 구현
- 사용한 연산 : push, pop, size, empty, front, back
- 스택(10828번)문제와 유사하게 입력되는 몇 가지 명령을 처리하는 문제.
- 역시 전역변수에 문제에서 주어진 최대크기로 배열 선언해서 구현.
2164번 카드2
1회 : 런타임 에러(원인 : 배열에 할당된 크기를 넘어서 접근했을 때)
2회 : 성공
- 배열을 이용한 큐으로 구현
- 사용한 연산 : enqueue, dequeue
- (문제) n장의 카드에서 n의 범위 1≤N≤500,000 를 보고 queue[500000]으로 선언하면서 런타임 에러 발생.
back의 인덱스가 계속 증가하면서 500,000을 넘어갈 수 있기 때문. - (해결) back의 인덱스는 (n - 1) * 2 까지 움직이기 때문에 대략 1,000,000 만큼 할당해서 해결.
1966번 프린터 큐
1회 : 실패
2회 : 실패
3회 : 성공
- 배열을 이용한 큐으로 구현
- 사용한 연산 : enqueue, dequeue
- (문제) front 뒤에 있는 요소들의 우선순위 검사 후 처리하는 조건문을 잘못 분기하여 계속 실패함(line 58-69).
- (해결) if/else 문을 명확하게 다시 설정해서 해결.