문제 풀이/Baekjoon Online Judge
-
[Baekjoon Online Judge] 10773번: 제로문제 풀이/Baekjoon Online Judge 2021. 1. 8. 19:48
10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 값을 입력 받으며 0이 나올 때 마다 최근 수를 지우는 문제이다. 현재 돈이 0일 때 LinkedList의 pollLast 메소드를 활용하여 마지막 값을 삭제한다. LinkedList를 활용한 Stack 개념을 활용하여 풀이하였다. import java.io.*; import java.util.LinkedList; public class Baekjoon10773 { public static void main(String[] arg..
-
[Baekjoon Online Judge] 10953번: A+B - 6문제 풀이/Baekjoon Online Judge 2021. 1. 8. 19:45
10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class Baekjoon10953 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out)); int n = ..
-
[Baekjoon Online Judge] 2941번: 크로아티아 알파벳문제 풀이/Baekjoon Online Judge 2021. 1. 5. 23:21
2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net import java.io.*; import java.util.ArrayList; import java.util.List; public class Baekjoon2941 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in..
-
[Baekjoon Online Judge] 1316번: 그룹 단어 체커문제 풀이/Baekjoon Online Judge 2021. 1. 5. 23:19
1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net import java.io.*; import java.util.ArrayList; import java.util.List; public class Baekjoon1316 { static boolean isGroupWord(String word) { List checked = new ArrayList(); Character prevChar = null; for (int j = 0; j < word.length(); j++) { Ch..
-
[Baekjoon Online Judge] 11719번: 괄호 - 풀이 추가 예정문제 풀이/Baekjoon Online Judge 2021. 1. 5. 23:16
9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net import java.io.*; public class Baekjoon9012 { static boolean isCorrectParenthesis(String parenthesis) { int count = 0; for (char c : parenthesis.toCharArray()) { if (c == '(') ++count; else if (c == ')') --count; if (count < 0) return false; }..
-
[Baekjoon Online Judge] 11719번: 그대로 출력하기 2문제 풀이/Baekjoon Online Judge 2021. 1. 5. 23:11
11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net import java.io.*; public class Baekjoon11719 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); String s; while ((s = bufferedReader.readLine()) != null..
-
[Baekjoon Online Judge] 11721번: 열 개씩 끊어 출력하기문제 풀이/Baekjoon Online Judge 2021. 1. 4. 21:58
[Baekjoon Online Judge] 11721번: 열 개씩 끊어 출력하기 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 10문자씩 끊어서 처리하는 문제이다. import java.io.*; public class Baekjoon11721 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter buff..
-
[Baekjoon Online Judge] 1157번: 단어 공부문제 풀이/Baekjoon Online Judge 2021. 1. 4. 21:53
[Baekjoon Online Judge] 1157번: 단어 공부 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 알파벳의 개수를 세고 가장 많은 알파벳을 대문자로 출력하는 문제이다. 개수가 같은 알파벳이 있으면 ?를 출력하도록 한다. import java.io.*; import java.util.HashMap; import java.util.Map; public class Baekjoon1157 { public static void main(String[] args) throws IOException { BufferedReader buffe..