dequeue

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1021번 회전하는 큐

2024.07.04기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수열의 숫서에 맞게 큐의 앞에서 뽑을 수 있게 제시된 연산을 최소로 이용하여 출력하는 문제입니다. 1. 맨 앞에 있을 경우 연산이 필요하지 않아 바로 큐에서 제거해줍니다.if (qu.peekFirst() == num) { // 맨 앞에 있을 경우 연산이 필요없다. qu.pollFirst();} 2. 맨 뒤에 있을 경우 뒤에서 앞으로 옮기는 연산이 1회 사용한 뒤 큐에서 제거합니다.else if (qu.peekLast() == num) { // 맨 뒤에 있을 경우 맨 앞으로 1번 옮기고 제거한다. count++; qu.pollLast();} 3. 맨 앞과 뒤에 둘 다 존재하지 않는 경우 ..

Coding_Slowly
'dequeue' 태그의 글 목록