알고리즘101 백준 17298번 - 오큰수 (Java 8) https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 스택 사용 import java.io.*; import java.util.*; public class Main { static Stack stack = new Stack(); static int[] arr; static int N = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2022. 3. 12. 백준 10799번 - 쇠막대 (Java 8) https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 스택 활용 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new.. 2022. 3. 12. 백준 17413번 - 단어 뒤집기 2(Java 8) https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net Stack 사용 import java.io.*; import java.util.Stack; import java.util.StringTokenizer; public class Main { static Stack stack = new Stack(); static Stack tagChecker = new Stack(); public static void main(Str.. 2022. 3. 11. 백준 1406번 - 에디터 (Java 8) https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Stack 활용 import java.io.*; import java.util.Stack; import java.util.StringTokenizer; public class Main { static Stack stackLeft; static Stack stackRight; public static void main(String[] args) throws IOException { BufferedRe.. 2022. 3. 11. 백준 10866번 - 덱 (Java 8) https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Deque, LinkedList 사용 import java.io.*; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static Deque deque = new LinkedList(); static StringTokenizer st; pu.. 2022. 3. 11. 백준 10845번 - 큐 (Java 8) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 아무 생각 없이 LinkedList 사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static LinkedLi.. 2022. 3. 10. 이전 1 ··· 7 8 9 10 11 12 13 ··· 17 다음
