알고리즘 - Baekjoon/Silver

[백준] 11652번 : 카드 Silver4(실버4) - JAVA[자바]

[Silver IV] 카드 - 11652 문제 링크 성능 요약 메모리: 38388 KB, 시간: 316 ms 분류 자료 구조, 해시를 사용한 집합과 맵, 정렬 제출 일자 2023년 11월 24일 10:01:04 문제 설명 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 입력 첫째 줄에 준규가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 출..

[백준] 11722번 : 가장 긴 감소하는 부분 수열 Silver2(실버2) - JAVA[자바]

[Silver II] 가장 긴 감소하는 부분 수열 - 11722 문제 링크 성능 요약 메모리: 12280 KB, 시간: 104 ms 분류 다이나믹 프로그래밍 제출 일자 2023년 11월 24일 09:38:05 문제 설명 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 감소하는 부분 수열의 길..

[백준] 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..

[백준] 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 문제 설명 홍준이는 요즘 주..