Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/1495) 문제 풀이  처음에는 queue를 사용해서 가능한 모든 볼륨을 add와 pop을 통해 구했다. 이렇게 구현할 경우 메모리 초과가 발생해서 어떻게 고쳐야 할지 몰랐다.  찾아본 결과 0 이상 M이하의 값만 가능하므로 배열을 m+1만큼 선언한 후에 배열[볼륨] = 인덱스로 값을 구하여 메모리 초과가 발생하지 않는다. 예를 들어1 5 105 이라면 temp [5]=1로 초기화한 후에 0번째 곡을 연주하기 위해 볼륨을 바꾼다고 하자.temp [10]=2, temp [0]=2가 된다. 0 이상 M이하인 배열을 전체 탐색하여 배열 값이 2인 인덱스 중에 최댓값을 출력한다.  my solution (Java)import j..

Silver I문제(출처: https://www.acmicpc.net/problem/16194) 문제 풀이  배열을 사용해서 카드를 구매할 때의 최솟값을 구한다. 백준 11052번 카드 구매하기 문제에서 최댓값을 최솟값으로 바꾸면 문제를 해결할 수 있다. https://melody-coding.tistory.com/453 [Baekjoon] 11052_카드 구매하기Silver I문제(출처: https://www.acmicpc.net/problem/11052) 문제 풀이  배열을 사용해서 카드를 구매할 때의 최댓값을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreme..

Silver I문제(출처: https://www.acmicpc.net/problem/11052) 문제 풀이  배열을 사용해서 카드를 구매할 때의 최댓값을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11052_ { // 카드 구매하기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

Silver II문제(출처: https://www.acmicpc.net/problem/27497) 문제 풀이  deque와 stack을 사용해서 문제를 해결했다. deque에는 문자열을 넣고, stack에는 문자열을 앞에 넣었는지 뒤에 넣었는지 판별하도록 정보를 저장한다.  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.ArrayDeque;import java.util.Deque;import java.util.Stac..

Silver II문제(출처: https://www.acmicpc.net/problem/2872) 문제 풀이  사전 순으로 놓기 위해서는 제일 큰 값이 밑에 있는지부터 확인한다. 만약 1 3 4 2 순으로 되어있다면 3 4는 순서대로 되어 있으므로 1 2만 다시 쌓으면 된다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _2872_ { // 우리집엔 도서관이 있어 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

Silver II문제(출처: https://www.acmicpc.net/problem/5212) 문제 풀이  인접한 세 칸 또는 네 칸에 바다가 있는 땅을 바다로 바꾼 후 섬이 있는 곳의 가장 작은 좌표와 가장 큰 좌표를 구해 구간만큼 출력한다.  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 _5212_ { // 지구 온난화 static char[][] arr, r..

Silver III문제(출처: https://www.acmicpc.net/problem/18429) 문제 풀이  조합을 사용하여 모든 경우의 수를 확인한다. 확인하면서 500 미만이 되는 경우 다음 조합을 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _18429_ { // 근손실 static int arr[], answer; static boolean visited[]; public static void main(String[] args) throws IOExcep..

Silver III문제(출처: https://www.acmicpc.net/problem/1448) 문제 풀이  삼각형을 만들 수 있는 조건은 다음과 같다.🌱 삼각형 만드는 조건가장 긴 변의 길이   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;public class _1448_ { // 삼각형 만들기 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffere..

Silver V문제(출처: https://www.acmicpc.net/problem/6550) 문제 풀이  s가 t의 부분 문자열인지 확인한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6550_ { // 부분 문자열 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String..

Silver V문제(출처: https://www.acmicpc.net/problem/3135) 문제 풀이  현재 주파수에서 듣고 싶은 주파수로 가기 위해 미리 지정되어 있는 주파수로 이동하는 것이 버튼을 적게 누르는지 판단 후 적게 누르면 이동하고 그렇지 않으면 이동하지 않는다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _3135_ { // 라디오 public static void main(String[] args)..