Melody Coding

Silver II문제(출처: https://www.acmicpc.net/problem/3085) 문제 풀이  모든 경우의 사탕의 색이 다른 인접한 두 칸을 교환한다. 교환한 후 같은 색으로 이루어져 있는 가장 긴 연속 부분을 고른다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _3085_ { // 사탕 게임 static char arr[][]; static int n, max; static int dx[] = { 1, 0 }; static int dy[] = { 0, 1 }; public static void main(String..

Silver IV문제(출처: https://www.acmicpc.net/problem/2578) 문제 풀이  사회자가 숫자를 부를 때마다 빙고 여부 확인한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2578_ { // 빙고 static int arr[][], line; static boolean check1, check2; public static void main(String[] args) throws IOException { BufferedReader bf = ..

Gold II문제(출처: https://www.acmicpc.net/problem/19238) 문제 풀이  현재 위치에서 모든 위치를 탐색하여 가장 가까이 있는 손님을 찾는다. 손님 위치로 이동 후 손님의 목적지까지 이동한다. 이 과정을 모든 손님을 이동시킬 때까지 반복한다. 이 문제에서 고려해야 할 것은 최단 거리가 같은 손님이 있다면 행 번호가 작고, 열 번호가 작은 손님을 택해야 하는 것이다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.HashMap;import jav..

Gold II문제(출처: https://www.acmicpc.net/problem/1167) 문제 풀이  처음에는 정점 1에서 dfs 탐색을 통해 지름을 구했다. 내가 구현한 코드 방식으로는 만약 정점 1에서 3개의 자식이 있다면 각 DFS를 통해 3개의 거리를 더한 값이 트리의 지름이 되는 것이었다. 하지만 트리의 지름은 임의의 두 점 사이의 거리 중에서 가장 긴 것을 뜻하므로 제대로 된 답을 구할 수 없었다. 트리의 지름을 구하는 방법을 찾아보니 다음과 같았다.1. DFS를 통해 임의의 정점(a)으로부터 가장 먼 정점(b)을 구함2. 가장 먼 정점(b)으로부터 DFS를 통해 가장 먼 정점(c)을 구함3. 2번에서 구한 가장 먼 정점(b)과 새로 구한 가장 먼 정점(c)의 거리가 트리의 지름이 된다. ..

Gold II문제(출처: https://www.acmicpc.net/problem/11967) 문제 풀이  먼저 (1,1) 방에서 스위치를 통해 다른 방 불을 켠다. 불이 켜진 방에서 상하좌우를 탐색하여 다른 방과 연결되어 있는지 확인한다. 다른 방과 연결되어 있다면 이 방에도 올 수 있다는 뜻이 된다. 하지만 다른 방과 연결되어 있지 않다면 이 방은 불만 켤 수 있고 이 방과 연결된 스위치는 조절할 수 없다.  이렇게만 탐색을 할 경우 다른 방에 의해 불이 켜진 방을 갈 수 있는지 없는지 확인할 수 없으므로 현재 방에서 상하좌우를 탐색해 다른 방으로 이동 가능한지 한번 더 판단한다.   my solution (Java)import java.io.BufferedReader;import java.io.IO..

Silver V문제(출처: https://www.acmicpc.net/problem/8892) 문제 풀이  입력받은 모든 단어를 2개씩 합쳐보면서 팰린드롬 검사를 한다.   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 _8892_ { // 팰린드롬 static String arr[]; public static void main(String[] args) throws IOException { BufferedReader bf..

Silver III문제(출처: https://www.acmicpc.net/problem/19637) 문제 풀이  이분탐색을 사용하여 문제를 해결했다.   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 _19637_ { // IF문 좀 대신 써줘 static String name[]; static int value[]; public static void main(Str..

Silver V문제(출처: https://www.acmicpc.net/problem/10431) 문제 풀이  한 명씩 키를 입력받을 때마다 앞에서부터 어디에 세워야 할지 판단한다.   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.StringTokenizer;public class _10431_ { // 줄세우기 pub..

Silver IV문제(출처: https://www.acmicpc.net/problem/2865) 문제 풀이  각 장르마다 참가자의 능력을 보면서 각 참가자마다 능력이 높은 값을 찾는다.   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 _2865_ { // 나는 위대한 슈퍼스타K public static void main(String[] args) throws IOException { BufferedReader bf = new Buff..

Silver IV문제(출처: https://www.acmicpc.net/problem/2799) 문제 풀이  4x4 구간을 탐색해서 창문의 종류를 확인한다.   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 _2799_ { // 블라인드 public static void main(String[] args) throws IOException { BufferedRead..