be_better

💎 문제 링크 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 📝 문제 ✍🏻 입력 & 출력 🤔 풀기 전에 생각하기 ArrayList를 할당하고 몇 번째의 숫자 인지, 인덱스 개념을 잘 생각해야 한다. 원하는 값을 찾으면 list.remove(Integer.valueOf("원하는 값"); 을 이용해 list에서 값을 지워주고 새로운 배열에 넣어준다. remove메소드를 사용하면 list에서의 인덱스는 자동으로 하나씩 줄여지기 때문에 입력받은 K도 하나씩 줄여줘야 한다. 인덱스를 늘리다가 전체 사이즈를 넘어가게 되면 다시 처음으로 돌아올 ..

📚 큐 (Queue) 큐(Queue)는 한쪽 끝에서는 삽입 연산만 이뤄지고, 다른 쪽 끝에서는 삭제 연산만 이뤄지는 선형 자료구조이다. First In First Out; FIFO 먼저 들어온 데이터가 먼저 나가는 구조 Enqueue, Dequeue Enqueue는 데이터 삽입 : Rear에서 발생 Dequeue는 데이터 삭제 : Front에서 발생 Front, Rear Front는 삭제 연산이 이뤄지는 index Rear은 삽입 연산이 이뤄지는 index 크기가 정해진 원형 큐 구현에 Front, Rear을 갱신해주면 쉽게 데이터를 관리할 수 있다. 🦋 큐의 사용사례 너비 우선 탐색(BFS, Breadth-First Search) 구현 캐시(Cache) 구현 프린터의 출력 처리 프로세스 관리 콜센터 고..

💎 문제 링크 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 📝 문제 ✍🏻 입력 & 출력 🤔 풀기 전에 생각하기 문제를 이해하기 위해 예제 입력에 따른 출력이 어떤 과정을 통해 나왔는지 먼저 생각한다. 1번 연산은 맨 앞에있는 숫자만 뽑는 연산이기 때문에 필요한 숫자를 맨 앞으로 보내야한다. ✔️ 예제 입력 1 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 중에서 3개의 숫자 [1, 2, 3]을 뽑아냄[1, 2, 3]은 앞에서 ..