큐3 Java 문제풀이 (백준) Java 문제풀이 [백준] 1021번 회전하는 큐 1부터 N번의 숫자가 큐 안에 있다 큐 안에서 꺼내야 할 숫자들이 주어진다 큐에서는 제일 앞에 숫자를 꺼낼 수 있다 제일 앞에, 원하는 숫자가 없으면 왼쪽으로 한칸씩 또는 오른쪽으로 한칸씩 움직여야 한다 Deque를 활용했다 만약 queue 안에, 꺼내야 할 숫자의 인덱스가 queue 안에 있는 숫자를 반으로 나눴을 때, 인덱스가 그 이하일 때에는 왼쪽으로 한칸씩 움직여준다 import java.util.ArrayDeque; import java.util.Scanner; import java.util.Deque; public class Main { static int findIndex(int num, Deque queue) { int index = 0; .. 2023. 6. 13. [Java] Queue [Java] Queue Queue는 선입선출, FIFO (First In First Out)으로 제일 먼저 들어간 값이, 제일 먼저 나오는 자료구조다 식당 줄을 서서 기다리는 것과 같다 (제일 먼저 와서 기다린 사람이, 제일 먼저 들어간다) Queue 클래스를 이용하여 사용할 수 있다 import java.util.LinkedList; import java.util.queue; Queue queue = new LinkedList(); Enqueue 는 값을 큐에 넣는 것이다 // enqueue 메서드 queue.add(value); queue.offer(value); Dequeue는 값을 큐에서 빼는 것이다 (위에 설명과 같이, 제일 먼저 들어온 값이 제일 먼저 빠진다) // dequeue 메서드 que.. 2023. 6. 13. Udemy - Javascript - Stack, Queue Udemy - Javascript - Stack, Queue Stack & Queue 데이터 구조의 모음이다 좀 더 압축적인 데이터 구조이다 데이터를 추가 또는 빼낸다 Stack (스택) LIFO (Last In First Out) 제일 마지막으로 스택에 추가된 것이, 제일 먼저 나간다 예를 들어, 재귀에서, 콜스택 (Call Stack)처럼, 제일 마지막에 추가된 요소를 먼저 빼낸다 배열로 스택 구현하기 // 스택 만들기 var stack = [] stack.push('google') stack.push('instagram') stack.push('youtube') stack.pop() // youtube stack.pop() // instagram stack.pop() // google 스택은 sta.. 2023. 2. 16. 이전 1 다음
