Melody Coding

문제(출처: https://www.acmicpc.net/problem/4821) 문제 풀이  출력할 수 있는 페이지 수를 센다. 이때 문서의 범위를 넘어가는 것을 확인해야 한다.  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 _4821_ { // 페이지 세기 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

문제(출처: https://www.acmicpc.net/problem/1996) 문제 풀이  빈칸마다 상, 하, 좌, 우, 대각선을 살펴보며 지뢰의 개수를 구한다.  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 _1996_ { // 지뢰 찾기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(ne..

문제(출처: https://www.acmicpc.net/problem/5766) 문제 풀이  HashMap을 사용하여 선수마다 얻은 포인트를 저장한다. HashMap 값을 ArrayList에 저장한 후 포인트를 기준으로 내림차순, 포인트가 같다면 선수 번호를 기준으로 오름차순 정렬 후 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.Coll..

Silver III문제(출처: https://www.acmicpc.net/problem/1913) 문제 풀이  중간부터 시작해서 상, 우, 하, 좌 순으로 배열을 채운다. 이때 이동하는 칸 수는 1칸 2번, 2칸 2번, 3칸 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 _1913_ { // 달팽이 public static void main(String[] args) throws IOExcept..

Silver IV문제(출처: https://www.acmicpc.net/problem/1985) 문제 풀이  x를 규칙에 따라 고친 후 y와 이루어져 있는 숫자가 일치하는지 확인하고, 일치하지 않다면 y를 규칙에 따라 고친 후 x와 이루어져 있는 숫자가 일치하는지 확인한다.   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.HashSet;import java.util.Set;import java.util.StringT..

Silver IV문제(출처: https://www.acmicpc.net/problem/4396) 문제 풀이  열린 칸마다 상, 하, 좌, 우, 4개의 대각선을 살펴보며 지뢰의 개수를 세서 출력한다. 지뢰가 있는 칸이 열렸다면 지뢰가 있는 모든 칸도 표시한다.  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 _4396_ { // 지뢰 찾기 public static void main(String[] args) throws IOE..

Silver V문제(출처: https://www.acmicpc.net/problem/4108) 문제 풀이  비어있는 칸마다 상, 하, 좌, 우, 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 java.util.StringTokenizer;public class _4108_ { // 지뢰찾기 public static void main(String[] args) throws IOEx..

Silver I문제(출처: https://www.acmicpc.net/problem/2615) 문제 풀이  가로, 세로, 대각선을 살펴보며 다섯 알이 놓였는지 확인한다. 다섯 알이 놓였다면 가장 왼쪽에 있는 바둑알을 출력한다.  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 _2615_ { // 오목 static int arr[][]; public static voi..

Silver I문제(출처: https://www.acmicpc.net/problem/9204) 문제 풀이  bfs를 활용하여 대각선으로 이동가능한 모든 경우를 탐색한다. 이동하면서 이동 위치도 같이 저장해 둔다.  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.LinkedList;import java.util.Queue;import java.util.StringToken..

Silver I문제(출처: https://www.acmicpc.net/problem/1474) 문제 풀이  M에서 N개의 단어의 길이를 제외한 값을 (N-1) 개로 나눈다. 몫이 각 단어 사이에 들어가야 하는 _의 개수이다. 만약 나머지가 0이 아니라면 소문자 앞에 _를 배치하고, 그래도 길이가 남는다면 단어를 뒤에서부터 확인하며 대문자 앞에 _를 배치한다.    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.Stri..