Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/1449) 문제 풀이  우선순위 큐에 물이 새는 곳의 위치의 좌우 0.5 간격 위치를 넣어준다.우선순위 큐에서 값을 꺼내며 테이프의 길이를 더했을 때 다음 값까지 테이프를 붙일 수 있는지 없는지 판단하여 테이프의 개수를 구한다.   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 _1449_ { // 수리공 항승 public static v..

Silver V문제(출처: https://www.acmicpc.net/problem/1439) 문제 풀이  주어진 문자열을 같은 숫자로 다 만드는 것이 문제이기 때문에 연속된 0의 구간 개수와 연속된 1의 구간 개수를 구해서 더 적은 개수를 선택하면 된다.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1439_ { // 뒤집기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStream..

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_ { // 과제는 끝나지 않아..