큐

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

본 글은 RabbitMQ에 대해서 공부한 지식을 정리하는 글입니다.현대의 소프트웨어 시스템은 점점 더 복잡해지고 있으며, 다양한 서비스와 애플리케이션이 서로 상호작용해야 하는 상황이 빈번해졌습니다. 이러한 환경에서 메시징 시스템은 시스템 간의 원활한 통신과 데이터 전송을 보장하는 핵심적인 역할을 합니다. 메시징 시스템은 데이터와 이벤트를 신뢰성 있게 전달하고 처리하기 위한 메커니즘을 제공합니다. 특히, 비동기 처리, 분산 시스템, 이벤트 기반 아키텍처와 같은 현대의 다양한 요구사항을 만족시키기 위해 필수적인 요소로 자리 잡고 있습니다. 메시징 시스템을 통해 서비스 간의 결합도를 줄이고, 시스템의 확장성과 신뢰성을 높이며, 데이터 전송의 실패를 최소화할 수 있습니다. 이러한 필요성에 부응하는 강력한 도구 ..

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