• 2개의 포인터로 범위를 지정한 다음 범위(window)를 유지한 채로 이동(sliding)하며 문제를 해결

[009] DNA 비밀번호

• https://www.acmicpc.net/problem/12891
• O(n)의 시간 복잡도 알고리즘으로 문제를 해결해야 함

[010] 최솟값 찾기 1

• https://www.acmicpc.net/problem/11003
• 정렬은 O(nlogn)의 시간 복잡도를 가지므로 N과 L의 최대 범위가 5,000,000인 이 문제에서는 정렬을 사용할 수 없음
• O(n)의 시간 복잡도로 해결해야 함
• 덱(deque)으로 구현하여 정렬 효과를 볼 수 있음

Deque<Node> deque = new LinkedList<>();

deque.isEmpty();

deque.addFirst();
deque.addLast();

deque.getFirst();
deque.getLast();

deque.removeFirst();
deque.removeLast();

• System.out.print는 바로바로 화면에 출력하기 때문에 N개의 숫자를 출력하면 N번 콘솔 I/O 발생
• BufferedWriter는 출력할 내용을 버퍼에 임시 저장하고, flush() 또는 close() 호출 시 한꺼번에 출력하는 방식으로 I/O 호출 횟수를 획기적으로 줄임