Melody Coding

[Baekjoon] 21030_Frequent Alphabet

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

[Baekjoon] 10770_Rövarspråket

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

[Baekjoon] 14472_休憩スペース (Refreshment Area)

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

문제(출처: https://www.acmicpc.net/problem/11809) 문제 풀이 각 자릿수를 비교하여 작은 값을 제거한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class _11809_ { // YODA public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String a = bf.readLine(); String b..

문제(출처: https://www.acmicpc.net/problem/28464) 문제 풀이 가져가는 감자튀김의 양을 최대화, 최소화하기 위해 감자튀김을 오름차순으로 정렬한다. 정렬 후 절반을 나눠 합을 구한다. 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; import java.util.StringTokenizer; public class _28464_ { // Potato publ..