큐

[JAVA] 백준 1158번 【요세푸스 문제】

처음에 문제를 잘 이해못했었던 문제다. N 명의 사람들을 K 번째 사람을 계속해서 제외한다고 하는데, 예제 처럼, 7명의 사람을 3번째 사람을 계속해서 제외한다는 의미는 1 2 3 4 5 6 7 이렇게 사람이 있다고 할 때, 1 2 3 4 5 6 7 1 → 2→ 3 이므로 3번째 사람을 제외한다. 1 2 3 4 5 6 7 4 → 5 → 6 이므로 그다음 3번째인 6번째 사람을 제외하고 1 2 3 4 5 6 7 7 → 1 → 2 이므로 그다음 3번째인 2번째 사람을 제외하고 1 2 3 4 5 6 7 이미 제외된 사람은 순서에서 빼야하므로 4 → 5 → 7 이 되어 그다음 3번째인 7번째 사람이 제외되야 한다. 1 2 3 4 5 6 7 그 다음은 마찬가지로, 1 → 4 → 5 가 되어 5번째 사람이 제외되야..

[JAVA] 백준 10845번 【큐】

이번 문제는, 문제 이름 그대로 큐를 구현하는 문제이다. 저번에는 스택의 기능을 직접 구현하였는데, 큐와 스택의 차이점은 큐는 데이터가 먼저 들어온 순서대로 추출이 된다는 것이다. 스택의 pop 은 가장 최근에 들어간 데이터값이 나오는 것이고 큐의 pop 은 가장 먼저 들어온 데이터 값이 나오는 것이다. 이 문제 역시 명령 수가 10000개 이므로 10001 크기의 int 배열을 먼저 생성하였다. 그리고 stack 구현 문제와 차이점은, index를 first index 와 last index 2개를 조절하면서 구현해야한다. first index 와 last index는 0에서 시작하고, push할때마다 last index 값이 이동하면서 데이터가 채워지고 pop 할때마다 first index가 이동하면..