개발 공부 쌓기

문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 12 7 9 15 5 13 8 11 19 6 21 10 26 31 16 48 14 28 35 25 52 20 32 41 49 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. 출력 첫째 줄에 N번째 큰 수를 출력한다. 예제 입력 1 5 12 7 9 15 5 13 8 11 19 6 21 10 26 3..

문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로..

문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 예제 입력 1 7 3 예제 출력 1 내가 푼 코드 import ..

[ 설치 ] 1. Docker로 RabbitMQ 설치 docker run -d --name rabbitmq -p 5672:5672 -p 8080:15672 --restart=unless-stopped rabbitmq:management -d: 백그라운드로 실행 --name: 컨테이너명 -p: 호스트와 컨테이너 사이의 포트 포워딩 (5672: RabbitMQ 기본 통신 포트, 15672: RabbitMQ 웹 대시보드 통신 포트, 25672: 클러스터 구성 필요 시) --restart:stopped: 사용자가 멈추기 전까지는 계속 재부팅 시 실행 2. RabbitMQ 설치 확인하기 localhost:8080 으로 접속하면 RabbitMQ 관리 페이지로 접속된다. 로그인 ID, PW는 guest로 입력해준다...

문제설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 크기 : 1,000,000 이하의 자연수 입출력 예 [1,1,3,3,0,1,1] [1, 3, 0, 1] [4, 4, 4, 3, 3] [4, 3] [ 내가 푼 방법 ] import java.util.*; public class Solution {..

Java에서 Queue는 java.util 패키지에서 Queue 클래스로 제공한다. 큐는 FIFO, LILO 구조로, 먼저 들어간 데이터가 먼저 꺼내진다. - Enqueue 하는 메서드 add(value), offer(value) 제공 - Dequeue 하는 메서드 remove(), poll() 제공 - 맨 앞에 있는 요소를 꺼내는 메서드 element(), peek() 제공 사용방법 Queue queue = new LinkenList(); queue.add(1); queue.offer(2); //현재 queue에는 1,2가 담겨있음 queue.remove(); //1꺼내짐 queue.poll(); //2꺼내짐 queue.element();//큐가 비어서 예외 발생 queue.peek();//큐가 비어서..