[실전 알고리즘] 0x07강 - 덱

• Deq-10866번 (풀이완료)
• 회전하는 큐 1021번 (풀이완료)
• AC 5430번 (풀이완료)

Deque을 Linked List로 구현하기

• 덱 문제를 풀면서 양방향 큐를 이용하여 덱에 들어있는 데이터를 역순으로 하고 싶다면

그냥 isRight = true 상태로 놓고 역순으로 하고싶다면 !isRight로 놓아서 뒷부분을 front인 척 한다..

꿀 팁..

• Deq을 이용하는 법은 ArrayDeq<>이 있고 LikedList<>가 있고 Deque<>가 있다.

Deque에 값 삽입

• add() : 마지막에 원소 삽입, 용량 초과시 예외발생
• addFirst() : 맨 앞에 원소 삽입, 용량 초과 시 예외 발생
• addLast() : 마지막에 원소 삽입, 용량 초과 시 예외 발생
• offer() : 마지막에 원소 삽입, 삽입 성공 시 true, 용량 제한에 걸리는 경우 false 반환
• offerFirst() : 맨 앞에 원소 삽입, 삽입 성공 시 true, 용량 제한에 걸리는 경우 false 반환
• offerLast() : 마지막에 원소삽입, 삽입성공시 true, 용량제한에 걸리는 경우 false 반환