Melody Coding

Silver V문제(출처: https://www.acmicpc.net/problem/1343) 문제 풀이  . 을 기준으로 문자열을 나눠 문자열의 길이가 4의 배수, 2의 배수, 6의 배수라면 폴리오미노로 덮을 수 있다는 뜻이다.위의 조건에 해당한다면 사전순으로 가장 앞서는 답을 출력해야 하므로 A를 먼저 앞에 두기 위해 문자열의 길이가 4 이상이면 A로 덮는다. 문자열의 길이가 2일 때만 B로 덮는다. 이 이외는 폴리오미노로 덮을 수 없으므로 -1을 출력하고 종료한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1343_ { ..

Gold IV문제(출처: https://www.acmicpc.net/problem/1976) 문제 풀이  Union-Find 알고리즘을 통해 같은 집합인지 확인해서 여행의 가능 여부를 판단했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1976_ { // 여행 가자 static int arr[]; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

Gold V문제(출처: https://www.acmicpc.net/problem/23843) 문제 풀이  값이 큰 것을 우선으로 하는 우선순위 큐 A에 충전에 필요한 시간을 저장한다.(=충전 시간이 많은 순대로 정렬)값이 작은 것을 우선으로 하는 우선순위 큐 B에 A를 콘센트 개수만큼 넣어준다.충전 시간을 계산해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.PriorityQueue;import java.util.Str..

Gold IV문제(출처: https://www.acmicpc.net/problem/25381) 문제 풀이  A -> B , B -> C를 지우기 위해서는 어디에 위치한 B를 지우는가가 중요하다고 생각했다. A를 뒤에서부터 지울 때 B 또한 뒤에서부터 지운다.B를 앞에서부터 지울 때 C 또한 앞에서부터 지운다. 이 방식을 사용해서 문제를 해결했다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Collections;import java.util.Deque;import java.u..

Silver V문제(출처: https://www.acmicpc.net/problem/25497) 문제 풀이  Stack을 2개 사용해서 문제를 해결했다.하나는 R의 사전 기술인 L을 저장하고, 다른 하나는 K의 사전 기술인 S를 저장한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _25497_ { // 기술 연계마스터 임스 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

Silver II문제(출처: https://www.acmicpc.net/problem/2257) 문제 풀이  Stack을 사용해서 문제에서 말한 명령대로 구현한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _2257_ { // 화학식량 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String ..

Silver IV문제(출처: https://www.acmicpc.net/problem/28278) 문제 풀이  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.Stack;import java.util.StringTokenizer;public class _28278_ { // 스택 2 public static void main(String[] args) throw..

Silver III문제(출처: https://www.acmicpc.net/problem/17952) 문제 풀이  Stack을 사용해서 0이 입력될 때는 stack에서 값을 pop해와 시간을 -1 시켜 다시 stack에 넣어주며 만약 시간이 1이라면 과제를 끝낼 수 있으므로 점수를 총합에 더해준다. 만약 1이 입력될 때는 stack에 값을 넣어준다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class _17952_ { // 과제는 끝나지 않아..

Silver IV문제(출처: https://www.acmicpc.net/problem/3986) 문제 풀이  Stack을 사용해서 A끼리 또는 B끼리 쌍을 지어 연달아 있는지 확인한다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _3986_ { // 좋은 단어 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.i..

Gold III문제(출처: https://www.acmicpc.net/problem/2812) 문제 풀이  Stack을 사용해서 다음 숫자가 현재 숫자보다 크다면 현재 숫자를 stack에서 pop 해준다. 예를 들어 예제에서 주어진 입력이라면4 21924위의 그림과 같이 처음에 1을 stack에 넣어준다. 그다음 값이 9일 때 stack에 들어있는 값이 1 이므로 1을 빼고 9를 넣으면 더 큰 값을 만들 수 있다. 2는 9보다 작으므로 stack에 넣어준다. 마지막으로 4가 들어올 때 2보다 크므로 2를 빼주고 4를 넣어준다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOExc..