Melody Coding

[Baekjoon] 9354_It Is Cold

문제(출처: https://www.acmicpc.net/problem/9354) 문제 풀이 뒤에서부터 확인하면서 A이면 (-), T이면 (+)로 계산한다. 이때, 계산값이 (-)가 된다면 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.StringTokenizer;public class _9354_ { // It Is Cold public static void main(String[] args) ..

[Baekjoon] 26934_The Bus Card

문제(출처: https://www.acmicpc.net/problem/26934) 문제 풀이 dp를 사용하여 100, 200, 500 단위로 충전하여 충전 횟수를 최소화한 값을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _26934_ { // The Bus Card public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int k = I..

[Baekjoon] 27041_Leapcow

문제(출처: https://www.acmicpc.net/problem/27041) 문제 풀이 한 번에 점프할 수 있는 위치를 살펴보고 최소 점프 횟수로 값을 업데이트한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _27041_ { // Leapcow public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(Sys..

[Baekjoon] 14767_Flow Shop

문제(출처: https://www.acmicpc.net/problem/14767) 문제 풀이 각 단계를 진행할 때 이전 수확기의 단계가 다 진행되었는지 확인한다. 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 _14767_ { // Flow Shop public static void main(String[] args) throws IOException { Buf..

문제(출처: https://www.acmicpc.net/problem/6245) 문제 풀이 카드를 점수를 저장한 뒤 왼쪽 아래 칸에서 오른쪽, 위로 이동하면서 얻을 수 있는 최대 점수를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _6245_ { // Cow Solitaire public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Inpu..

문제(출처: https://www.acmicpc.net/problem/9844) 문제 풀이 아래 행으로 내려오면서 최댓값을 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _9844_ { // Gecko public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..

문제(출처: https://www.acmicpc.net/problem/30337) 문제 풀이 귤을 먹을 수 있는 기간 기준으로 오름차순으로 정렬하여 상하지 않은 귤을 하루에 먹을 수 있는 최대 개수만큼 먹는다. 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 _30337_ { // Linas ir mandarinai public static void main(String[] args) throws IOException { ..

문제(출처: https://www.acmicpc.net/problem/15407) 문제 풀이 가치가 큰 순서대로 정렬해 음식을 담는다. 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.Comparator;import java.util.StringTokenizer;public class _15407_ { // How to Eat at a Buffet public static void main(String[] args) throws I..

문제(출처: https://www.acmicpc.net/problem/15287) 문제 풀이 0 이상일 때의 개수를 저장해 두고 음수일 때 |음수| 또는 0을 활용해서 적을 물리친다. 이때 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.ArrayList;import java.util.StringTokenizer;public class _15287_ { // Eas..

문제(출처: https://www.acmicpc.net/problem/9834) 문제 풀이 Deque를 사용한다. 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.StringTokenizer;public class _9834_ { // Card public static void main(String[] args) throws ..