Melody Coding

문제(출처: https://www.acmicpc.net/problem/5619) 문제 풀이  주어진 수를 정렬한 후 2개를 선택해서 붙여서 새로운 수를 만들어 ArrayList에 저장한다. ArrayList를 정렬 후 3번째 값을 출력한다. ArrayList의 3번째 값이 바뀌지 않는다면 그 이후에도 바뀔 일이 없으므로 종료한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;public class _5619_ { /..

문제(출처: https://www.acmicpc.net/problem/10799) 문제 풀이  Stack을 사용하여 문제를 해결한다.여는 괄호와 닫힌 괄호가 연달아 있을 때 쇠막대기를 자른다는 점을 활용한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _10799_ { // 쇠막대기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamRea..

문제(출처: https://www.acmicpc.net/problem/15705) 문제 풀이  연속하는 방향으로 탐색하며 단어 S가 있는지 없는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _15705_ { // 단어 찾기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

문제(출처: https://www.acmicpc.net/problem/8989) 문제 풀이  시침 각도와 분침 각도를 구한다.시침 각도 = 시침 * 30 + 분침 * 0.5분침 각도 = 분침 * 6     시침과 분침이 이루는 각도는 아래와 같이 3가지 방법으로 구한다. 1) 시침 + 360 - 분침2) 분침 + 360 - 시침3) 시침 - 분침   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.Arrays;impor..

문제(출처: https://www.acmicpc.net/problem/9753) 문제 풀이  미리 100,000까지 소수를 구한다. 서로 다른 소수의 곱을 구해 ArrayList에 저장하여 정렬 후 K보다 크거나 같은 값 중에서 가장 작은 값을 출력한다.      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;public class _9753_ { ..

문제(출처: https://www.acmicpc.net/problem/3231) 문제 풀이  1부터 N을 찾을 때까지 앞에서부터 끝까지 반복해서 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _3231_ { // 카드놀이 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine..

문제(출처: https://www.acmicpc.net/problem/15595) 문제 풀이  유저가 문제를 맞혔다면 분자에 1을, 분모에 시도 횟수를 더한다. 주의) 이미 정답처리 된 이후에는 틀리거나 맞아도 정답 비율에 영향을 주지 않는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _15595_ { // 정답 비율 계산하기 public stat..

문제(출처: https://www.acmicpc.net/problem/2817) 문제 풀이  전체 스태프 수의 5% 이상 표를 받은 사람들의 표를 1부터 14로 나눈 값을 정렬하여 답을 구한다.답을 출력할 때는 5% 이상 표를 받은 사람 중에서 칩을 0개 받았더라도 출력해야 한다. 즉, 5% 이상 표를 받은 사람은 모두 출력해야 한다.  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 ja..

문제(출처: https://www.acmicpc.net/problem/3024) 문제 풀이  행, 열, 대각선으로 연속 3칸이 같은 값으로 이루어져 있는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _3024_ { // 마라톤 틱택토 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf..

문제(출처: https://www.acmicpc.net/problem/10656) 문제 풀이  현재 칸이 비어있고 왼쪽이 막혀있으며 오른쪽으로 2칸이 비어있는지 확인한다. 또한, 현재 칸이 비어있고 위가 막혀있으며 아래로 2칸이 비어있는지 확인한다.   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.StringTokenizer;public class _10656_ { /..