Melody Coding

문제(출처: https://www.acmicpc.net/problem/4466) 문제 풀이 Stack을 사용하여 닫는 괄호가 나올 때마다 괄호 안의 표현식을 계산한다. * ! 연산 순서를 조심한다. 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.Stack;import java.util.StringTokenizer;public class _4466_ { // A Smart Brain is a Tasty Brain pu..

문제(출처: https://www.acmicpc.net/problem/17585) 문제 풀이 AND : 둘 다 T일 때 T 반환OR : 둘 중 하나라도 T일 때 T 반환NOT : T이면 F, F이면 T 반환 * 똑같은 알파벳이 여러 번 등장할 수 있으므로 알파벳 등장 순서를 저장해 두고 i번째 문자를 결정한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Stack;import java.util.StringTokenizer;public class _17585_ { // Circ..

문제(출처: 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 ..

문제(출처: 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..

문제(출처: 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..