Melody Coding

문제(출처: https://www.acmicpc.net/problem/16756) 문제 풀이 구간에 있는 숫자들의 최댓값과 최솟값의 차이로 최솟값의 구간을 찾기 위해 인접한 값을 이용하여 구한다.만약 4 3 1 이 주어진다면 4-3=1로 최솟값이지만 구간을 더 늘리면 4-1=3이 되기 때문이다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _16756_ { // Pismo public static void main(String[] args) throws IOException ..

문제(출처: https://www.acmicpc.net/problem/6325) 문제 풀이 variable1 = variable2 variable2가 이미 선언되어 있다면 variable1이 확실한 값을 가지게 된다. HashSet을 사용하여 variable2가 있다면 variable1을 넣고, 없다면 variable1을 제거한다. 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..

문제(출처: https://www.acmicpc.net/problem/21030) 문제 풀이 i번째 문자가 S의 i번째 또는 T의 i번째 문자로 구성된 새 비밀번호를 통해 얻을 수 있는 최다 점수를 구해야 한다. 1) 재귀를 사용하여 만들 수 있는 모든 새 비밀번호를 구해 최다 점수를 구했다 -> 시간 초과2) 문자열을 이중탐색하며 현재 위치에서 같은 문자를 찾아 최다 점수를 구했다 -> 시간 초과3) 문자열을 탐색하며 HashMap에 문자의 등장 횟수를 구했다. -> 통과 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Hash..

문제(출처: https://www.acmicpc.net/problem/10770) 문제 풀이 조건)1) 자음일 경우: 자음 자신 그대로 : 자음과 가까운 모음을 찾아 추가 But 앞, 뒤로 가까운 모음의 거리가 같다면 앞에 있는 모음을 추가: 다음 자음을 찾아 추가 (z의 다음 자음은 z이다) 2) 모음일 경우: 모음 자신 그대로 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _10770_ { // Rövarspråket public static void main(String[] args) throws IOException { Bu..

문제(출처: https://www.acmicpc.net/problem/14472) 문제 풀이 전체 탐색을 통해 좌우 또는 위아래가 D만큼 '.'인 경우를 찾는다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14472_ { // 休憩スペース (Refreshment Area) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStre..

문제(출처: https://www.acmicpc.net/problem/15464) 문제 풀이 3번의 셔플 규칙에 따라 초기 순서를 구한다. 3번의 셔플 후 소의 순서가 다음과 같다면 1 3 4 5 2 1번 -> 1번 -> 1번3번 -> 4번 -> 5번4번 -> 5번 -> 2번5번 -> 2번 -> 3번2번 -> 3번 -> 4번 초기 순서는 1번, 5번, 2번, 3번, 4번 순서가 된다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import..

문제(출처: https://www.acmicpc.net/problem/9626) 문제 풀이 퍼즐에 상, 하, 좌, 우만큼 추가해 '#'와 '.'를 출력한다. 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.StringTokenizer;public class _9626_ { // 크로스워드 퍼즐 public static void main(String[] args) throws IOException { BufferedR..

문제(출처: https://www.acmicpc.net/problem/6212) 문제 풀이 M부터 N까지 각 자릿수의 값이 등장한 횟수를 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 _6212_ { // Dream Counting public static void main(String[..

문제(출처: https://www.acmicpc.net/problem/11999) 문제 풀이 X와 Y를 사용하여 만들 수 있는 M이하 최댓값을 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _11999_ { // Milk Pails (Bronze) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

문제(출처: https://www.acmicpc.net/problem/5976) 문제 풀이 시계방향으로 돌아가면서 숫자를 채운다. 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 _5976_ { // A spiral walk public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new..