Melody Coding

💡Map✔️ Key, Value 형태로 이루어진 데이터의 집합✔️ Key는 중복 X, Value는 중복 O✔️ 순서 유지 X✔️ Index 존재 X → Iterator 사용✔️ ex) HashMap, LinkedHashMap, TreeMap 💡Set✔️ 입력 순서를 유지 X✔️ 데이터의 중복 허용 X✔️ Index 존재 X → Iterator 사용✔️ ex) HashSet, LinkedHashSet, TreeSet

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..

Silver II문제(출처: https://www.acmicpc.net/problem/26170) 문제 풀이  현재 위치에서 상하좌우로 이동하여 사과를 먹는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _26170_ { // 사과 빨리 먹기 static int arr[][], answer; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; publi..

Silver II문제(출처: https://www.acmicpc.net/problem/2777) 문제 풀이  각 자릿수를 곱해 정수 X를 만들기 위해서는 2~9까지 수로 나눠져야 한다. 만들 수 있는 자릿수 중에서는 가장 작은 양의 정수를 구하기 위해 큰 수부터 작은 수 순으로 나눠준다.  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 _2777_ { // 숫자 놀이 public static void main(String[]..