스터디 썸네일형 리스트형 [알고리즘] 해시맵 문제 풀이(백준 10815번, 14425번) 1. 숫자 카드(백준 10815번) https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ▷ 풀이 코드 import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NumCard { public static void main(String args[]) { Scanner s.. 더보기 [알고리즘] 데크 문제 풀이(백준 10866번) 1. 덱(백준 10866번) 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; public class Main { public static void main(String args[]).. 더보기 [알고리즘] 큐 문제 풀이(백준 10845번, 1158번, 1966번) 1. 큐(백준 10845번) 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; public class QueueEx { pub.. 더보기 [알고리즘] 우선순위 큐 문제 풀이 2 (백준 11286번) 1. 절대값 힙(백준 11286번) 11286번: 절댓값 힙 (acmicpc.net) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class absHip { public static voi.. 더보기 [알고리즘] 우선순위 큐 문제 풀이(백준 1927번, 11279번) 1. 최소 힙(백준 1927번) 1927번: 최소 힙 (acmicpc.net) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; public class MinHip { public static void m.. 더보기 [알고리즘] 스택 문제 풀이(백준 9012번, 10773번, 10828번) 1. 괄호(백준 9012번) 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ▷ 풀이 코드 import java.awt.desktop.SystemSleepEvent; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class GwalHo { public stati.. 더보기 [알고리즘] Stack 문제 풀이(백준 10773번, 10828번) 1. 제로(백준 10773번 문제) 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ▷ 풀이 코드 import java.util.Scanner; import java.util.Stack; public class StackZero { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // stack 내장 함수 사용하기 Stack s = new St.. 더보기 이전 1 다음