Melody Coding

문제(출처: https://www.acmicpc.net/problem/10489) 문제 풀이 stack을 사용하여 인접하는 두 개의 카드 합이 짝수인지 판단한다. 예제가 다음과 같다면 다음 과정을 거친다.101 3 3 4 2 4 1 3 7 1 stack : 1stack : -> (3+1)은 짝수이므로 1 제거stack : 3stack : 3 4stack : 3 -> (4+2)는 짝수이므로 4 제거stack : 3 4stack : 3 4 1stack : 3 4 -> (1+3)은 짝수이므로 1 제거stack : 3 4 7stack : 3 4 -> (7+1)은 짝수이므로 7 제거 my solu..

문제(출처: https://www.acmicpc.net/problem/15088) 문제 풀이 stack을 사용하여 이동하는 아이의 번호를 기록하고 undo일 때 pop을 통해 던지기를 취소한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class _15088_ { // Game of Throwns public static void main(String[] args) throws IOException { BufferedReader bf = n..

문제(출처: https://www.acmicpc.net/problem/24448) 문제 풀이 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;public class _24448_ { // 図書館 2 (Library 2) public static void main(String[] args) throws IOException { BufferedReader bf ..

문제(출처: https://www.acmicpc.net/problem/18100) 문제 풀이 Stack을 사용하여 Add와 Vote 연산을 수행한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class _18100_ { // Думский регламент public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new I..

문제(출처: https://www.acmicpc.net/problem/8641) 문제 풀이 HashMap을 사용하여 그날 매장에 들어온 제품의 총수량을 구한다. 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.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.StringTok..

문제(출처: https://www.acmicpc.net/problem/6770) 문제 풀이 HashMap을 사용하여 빈도수를 구하고, 빈도수 순으로 정렬하여 차이가 큰 가장 높은 빈도를 가진 값 2개를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;public class _6770_ { // Absolutely Acidic public static void ..

문제(출처: https://www.acmicpc.net/problem/31637) 문제 풀이 학생들의 키를 정렬 후 이웃하는 학생들끼리 키 차이가 D 이하인지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class _31637_ { // ダンス (Dance) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader..

문제(출처: https://www.acmicpc.net/problem/4865) 문제 풀이 모든 단어를 substring을 이용해 잘라 접두사로 사용할 수 있는지 확인한다. 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.ArrayList;public class _4865_ { // Shortest Prefixes public static void main(String[] args) throws IOException ..

문제(출처: https://www.acmicpc.net/problem/9609) 문제 풀이 HashMap을 사용하여 캠퍼스 간의 거리를 저장하여 구한다. 이때, 양방향으로 저장한다. 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;public class _9609_ { // PSU Campuses public static void main(String[] args) throws IOException { ..

문제(출처: https://www.acmicpc.net/problem/3443) 문제 풀이 HashMap을 사용하여 언어별로 해당하는 Rock, Scissors, Paper을 저장한다. 이 HashMap을 사용하여 게임 결과를 구한다. 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 java.util.StringTokenizer;public class _3443_ { // Reaux! Sha..