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. 맨 앞과 뒤에 둘 다 존재하지 않는 경우 ..
2024.06.25기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 1학년과 2학년이 점호를 전부 받았을 때의 시간을 출력하는 문제입니다. 줄을 서는 인원의 순서는 들어온 순서대로 참조하지만,k만큼 확인하는 인원은 순서에 상관없이 학년만 조사하기 때문에 1학년과 2학년을 정렬을 해서 문제에 접근했습니다. 1. 학생을 저장할 때에 qu에다가 저장합니다.Queue qu = new LinkedList(); // 학생을 저장할 큐 2. 확인하는 인원들은 따로 Deque를 선언해 저장을 해 주었습니다.Deque sub = new LinkedList(); // 확인하는 인원들을 저장하는 큐 3. 반복문을 통해 확인하는 인원 수가 k보다 작다면 qu에 있는 인원에서 채워주도록 했습니다.w..
※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케쥴링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘입니다. 큐(자료 구조)의 이해선입선출의 자료구조, 대기열이라고도 합니다.Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미합니다. 스택과 비슷하지만 조금 다릅니다.위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 됩니다. 하나의 예시를 들어 보도록 하겠습니다.상점의 대기열을 상상해보세요. 고객들이 들어와서 번호표를 뽑고, ..
