queue

문제설명입력 & 출력나의 풀이문제 접근 방법이번 "백준 - 프린터 큐" 문제를 요약한다면 다음과 같습니다. 문서들이 큐에 순서대로 들어가 있고, 각 문서는 중요도를 가집니다.큐에서 문서를 인쇄할 때, 현재 문서보다 중요도가 높은 문서가 뒤에 있으면 현재 문서를 큐의 맨 뒤로 보냅니다.특정 문서가 몇 번째로 인쇄되는지 구해야 합니다. 큐만을 이용해서 구할 수 도 있지만 중요도가 있는 만큼 우선순위 큐를 사용하면 효율적으로 풀이할 수 있습니다. [자료구조 JAVA] 우선순위 큐(Priority Queue) 클래스 알아보기 ✔Java를 활용하다 보면 데이터를 처리할 때 우선순위를 지켜야 하는 상황이 있습니다. 이때 사용할 수 있는 자료구조가우선순위 큐(Priority Queue)입니다.  우선순위 큐를 사용하..

문제설명입력 & 출력나의 풀이이번 "백준 - 요세푸스 문제 0"문제는 주어진 수 N과 K에 대해, 1부터 N까지의 숫자에서 K번째마다 숫자를 제거하고 그 순서를 출력하는 문제입니다.  [자료구조 JAVA] 선형 구조 큐(Queue) 클래스 알아보기 ✔Java를 활용하다 보면 데이터를 순차적으로 처리하거나, 특정 순서에 따라 데이터를 관리해야 할 때가 있습니다. 이때 사용할 수 있는 자료구조가 큐(Queue)입니다.  이 글에서는 Java의 큐(Queue)에 pixx.tistory.com요세푸스 순열이란 문제에서 나와있듯이 "원형으로 앉아 있는 N명의 사람들이 순서대로 제거되는 과정 "입니다. 이 때 매번 K번째 사람을 제거하며, 마지막 한 사람이 남을 때까지 이 과정을 반복합니다. 이해를 돕기위해 위 그..

문제설명입력 & 출력 나의 풀이 이번 문제는 요세푸스 순열에 대한 문제입니다. 요세푸스 순열이란 문제에서 나와있듯이 "원형으로 앉아 있는 N명의 사람들이 순서대로 제거되는 과정 "입니다. 이 때 매번 K번째 사람을 제거하며, 마지막 한 사람이 남을 때까지 이 과정을 반복합니다. 이해를 돕기위해 위 그림을 기준으로 예로 들자면 8명의 사람이 위와 같이 원형으로 앉아 있습니다.1번째 사람부터 제거를 하면 3 ➡️ 6 ➡️  1 ➡️ 5 ➡️ 2 ➡️7➡️4 ➡️ 8 순서로 제거가 됩니다.  초기 상태 1, 2, 3, 4, 5, 6, 7, 8첫 번째 제거 1, 2, 3, 4, 5, 6, 7, 8 (3 제거)두 번째 제거 4, 5, 6, 7, 8, 1, 2 (6 제거)세 번째 제거 7, 8, 1, 2, 4, 5..

문제설명입력 & 출력 나의 풀이 이번 문제는 N×M크기의 배열로 표현되는 미로가 있을 때 (1,1)에서 시작해서 주어진 (N, M)까지 가는 최단 거리를 출력하는 문제입니다. 문제를 딱 보면 알 수 있듯이 BFS로 풀어야 합니다. 코드를 나눠서 설명해보겠습니다. 먼저 자주 선언되는 변수들을 전역변수로 선언하여 가독성을 높여줍니다. N x M의 배열로 표현되는 미로의 크기를 받아줄 N, M 그리고 미로 map, 방문 여부를 체크할 visited를 전역변수로 선언해 줍니다. 그리고 상하좌우로 이동할 dx와 dy를 초기화를 해줍니다. 이 방향 배열은 개인이 어느 방향으로 설정할지에 따라서 다릅니다.  상(Up): X 좌표는 위로 이동하므로 dx [] 값이 음수가 됩니다.dx [0] = -1, dy [0] = ..