Melody Coding

[Baekjoon] 8594_Program

문제(출처: https://www.acmicpc.net/problem/8594) 문제 풀이 열린 괄호는 stack에 넣고, 닫힌 괄호는 stack에서 일치하는 쌍인지 확인 후 제거한다. 이때, 모든 괄호가 유효하다면 stack의 최대 size를 정답으로 출력한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _8594_ { // Program public static void main(String[] args) throws IOException { BufferedReader bf = new ..

[Baekjoon] 9523_Arithmetic with Morse

문제(출처: https://www.acmicpc.net/problem/9523) 문제 풀이 1) 모스 부호를 숫자로 바꾸기2) 곱셈3) 더하기순으로 모스 표현식을 숫자로 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _9523_ { // Arithmetic with Morse public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamRead..

[Baekjoon] 14210_Kartomat

문제(출처: https://www.acmicpc.net/problem/14210) 문제 풀이 입력받은 문자로 시작하는 단어를 찾아 그 단어의 다음 문자들만 자판에 표시한다.4ZAGREB SISAK ZADAR ZABOK ZA위와 같이 입력받았다면 ZA로 시작하는 단어는 ZAGREB, ZADAR, ZABOK이다. 그러므로 ZA 다음으로 선택할 수 있는 글자는 G, D, B이다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.ut..

문제(출처: https://www.acmicpc.net/problem/27060) 문제 풀이 1) 각 문자의 등장 횟수 구하기2) 행을 구하기 위해 등장 횟수 최댓값 구하기3) 불필요한 빈칸을 출력하지 않기 위해 각 행의 열 최댓값 구하기 my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _270606_ { // Vertical Histogram public static void main(String[] args) throws..

문제(출처: https://www.acmicpc.net/problem/32076) 문제 풀이 사전적으로 가장 앞에 있는 가장 작은 길이의 단어를 찾기 위해서는 단어 시작이 A, B, C 순이어야 한다. 만약 3x3 그리드 내에 A가 있다면 무조건 A로 시작해야 사전적으로 가장 앞에 있는 단어를 만들 수 있기 때문이다. A가 없다면 B로 시작하고, B가 없다면 C로 시작해야 한다. 8방향으로 이동하면서 구할 수 있는 단어를 모두 구해 정렬 후 맨 앞에 있는 값이 정답이다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayL..

문제(출처: https://www.acmicpc.net/problem/3518) 문제 풀이 각 단어를 입력받으면서 문자열의 최대 길이를 저장한 후 최대 길이에 맞춰서 단어와 공백을 출력한다.* 마지막 단어 뒤에는 공백을 출력하지 않는다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;import java.io.OutputStreamWriter;public class _3518_ { // 공백왕 빈-칸..

문제(출처: https://www.acmicpc.net/problem/16300) 문제 풀이 HashMap에 각 원자의 개수를 구해 저장한다. 만약 입력이 C2H6 10이라면 HashMap에 C: 20, H: 60으로 저장한다. 그 후 구하려는 분자도 각 원자의 개수를 구해 저장한다. 만약 C3H8 이라면 HashMap에 C: 3, H: 8로 저장한다. C: 20, H:60으로 만들 수 있는 C: 3, H: 8 개수는 총 6개가 된다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.ut..

문제(출처: https://www.acmicpc.net/problem/26043) 문제 풀이 Queue를 활용하여 문제를 해결한다.유형 1일 때는 Queue에 저장유형 2일 때는 Queue에서 poll 한 값과 메뉴 번호가 일치하는지 확인 후 일치하면 A에 저장을, 일치하지 않으면 B에 저장한다.모든 식사가 끝난 뒤 Queue에 값이 남아있다면 C에 저장한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Array..

문제(출처: https://www.acmicpc.net/problem/15323) 문제 풀이 각 알파벳에 해당하는 우선수위 큐를 만들어 구분하여 저장한다. 각 알파벳으로 시작하는 단어들 중에서 알파벳 순서와 선택 횟수를 판별하여 선택한다. + 각 단어의 시작하는 알파벳에 구분하여 따로 저장하지 않고 한 번에 저장할 경우 시간초과가 발생한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashMap;import..

문제(출처: https://www.acmicpc.net/problem/13732) 문제 풀이 각 사과를 장애물이 없을 때까지 내린다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;import java.io.OutputStreamWriter;public class _13732_ { // Falling Apples public static void main(String[] args) throws IOExcep..