알고리즘 - Baekjoon

[백준] 24511번 : queuestack Silver3(실버 3) - JAVA[자바]

[Silver III] queuestack - 24511 문제 링크 성능 요약 메모리: 88944 KB, 시간: 600 ms 분류 자료 구조, 덱, 큐, 스택 제출 일자 2023년 11월 23일 09:09:58 문제 설명 한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다. queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , N$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다. queuestack의 작동은 다음과 같다. x0을 입력받는다. x0을 1번 자료구조에 삽입한 뒤 1번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 x1이라 한다. x1을..

[백준] 2346번 : 풍선 터뜨리기 Silver3(실버3) - JAVA[자바]

[Silver III] 풍선 터뜨리기 - 2346 문제 링크 성능 요약 메모리: 14048 KB, 시간: 132 ms 분류 자료 구조, 덱 제출 일자 2023년 11월 23일 00:46:47 문제 설명 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다. 우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 ..

[백준] 28279번 : 덱2 Silver 4(실버4) - JAVA[자바]

[Silver IV] 덱 2 - 28279 문제 링크 성능 요약 메모리: 274996 KB, 시간: 1284 ms 분류 자료 구조, 덱 제출 일자 2023년 11월 23일 00:00:26 문제 설명 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. 1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000) 2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000) 3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 5: 덱에 들어있는 정수의 개수를 출력한다. 6: 덱이 비어있으면 1, 아니..

[백준] 12789번 : 도키도키 간식드리미 Silver3(실버3) - JAVA[자바]

[Silver III] 도키도키 간식드리미 - 12789 문제 링크 성능 요약 메모리: 11936 KB, 시간: 92 ms 분류 자료 구조, 스택 제출 일자 2023년 11월 22일 23:45:16 문제 설명 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생들이 모여있었고, 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거..

[백준] 28278번 : 스택2 Silver4(실버4) - JAVA[자바]

[Silver IV] 스택 2 - 28278 문제 링크 성능 요약 메모리: 260692 KB, 시간: 1204 ms 분류 자료 구조, 스택 제출 일자 2023년 11월 22일 18:15:58 문제 설명 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 3: 스택에 들어있는 정수의 개수를 출력한다. 4: 스택이 비어있으면 1, 아니면 0을 출력한다. 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다. 입력 첫째 줄에 명령의 수 N 이 주어진다. (1..

[백준] 12886번 : 돌 그룹 Gold5(골드 5) - JAVA[자바]

[Gold IV] 돌 그룹 - 12886 문제 링크 성능 요약 메모리: 50696 KB, 시간: 196 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 11월 21일 10:59:00 문제 설명 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다. 강호는 돌을 단계별로 움직이며, 각 단계는 다음과 같이 이루어져 있다. 크기가 같지 않은 두 그룹을 고른다. 그 다음, 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 정한다. 그 다음, X에 있는 돌의 개수를 X+X개로, Y에 있는 돌의 개수를 Y-X개로 만든다. A, B, C가 주어..

[백준] 11501번 : 주식 Silver2(실버2) - JAVA[자바]

import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc = 0; j--) { if (max < nums[j]) { max = nums[j]; } else { result += max - nums[j]; } } System.out.println(result); } } } [Silver II] 주식 - 11501 문제 링크 성능 요약 메모리: 310232 KB, 시간: 4536 ms 분류 그리디 알고리즘 제출 일자 2023년 11월 19일 22:24:00 문제 설명 홍준이는 요즘 주..

[백준] 11723번 : 집합 Silver5(실버5) - JAVA[자바]

[Silver V] 집합 - 11723 문제 링크 성능 요약 메모리: 324628 KB, 시간: 976 ms 분류 비트마스킹, 구현 제출 일자 2023년 11월 17일 11:06:47 문제 설명 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 2..