Melody Coding

[Baekjoon] 11544_D as in Daedalus

문제(출처: https://www.acmicpc.net/problem/11544) 문제 풀이 원래 선택한 카드를 통해 얻을 수 있는 점수와 카드를 바꿔서 얻을 수 있는 점수를 구한다. 5 3300 10 100 10 1 101100 100 10 100 1 10001200 100 100 10 1 1000 이 경우 원래 얻을 수 있는 점수는 첫 번째 라운드에서 성공했기 때문에 10점이다.하지만 첫 번째 라운드에서 10 대신 100을 내고, 세 번째 라운드에서 100 대신 10을 낸다면 110점을 얻을 수 있다.그 결과 110 - 10 = 100이 정답이 된다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; impor..

[Baekjoon] 5840_Breed Proximity

문제(출처: https://www.acmicpc.net/problem/5840) 문제 풀이 이중 for문을 사용하여 현재 위치부터 K거리에 똑같은 ID가 있는지 확인한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _5840_ { // Breed Proximity public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..

[Baekjoon] 21221_Bold

문제(출처: https://www.acmicpc.net/problem/21221) 문제 풀이 # 표시를 기준으로 오른쪽, 아래, 오른쪽 아래 방향에 # 표시한다. 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 _21221_ { // Bold public static void main(String[] args) throws IOException { ..

문제(출처: https://www.acmicpc.net/problem/16815) 문제 풀이 stack을 사용하여 별 기호를 둘러싼 괄호 쌍의 개수를 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class _16815_ { // Star in Parentheses public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(..

문제(출처: https://www.acmicpc.net/problem/6124) 문제 풀이 4중 for문을 사용하여 전체 탐색해 3x3 구간의 합이 가장 클 때의 위치를 찾는다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _6124_ { // Good Grass public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputSt..

문제(출처: https://www.acmicpc.net/problem/16061) 문제 풀이 달러 기준 내림차순으로 정렬하여 d달러를 절약할 수 있는 해고할 인원을 찾는다. 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.Collections; import java.util.Comparator; import java.util.HashMap; import ..

문제(출처: https://www.acmicpc.net/problem/17048) 문제 풀이  HashMap을 사용하여 필요한 주파수가 같은 드론이 몇 개인지 구한다. 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.HashMap; import java.util.StringTokenizer; public class _17048_ { // Jarvis public st..

문제(출처: https://www.acmicpc.net/problem/5263) 문제 풀이  HashMap을 사용하여 각 그룹의 인원이 몇 명인지 구한 후 k 명씩 줄을 세웠을 때 배치할 수 없는 그룹의 ID를 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class _5263_ { // samba public static void main(String[] args) throws IOException { Buffere..

문제(출처: https://www.acmicpc.net/problem/12005) 문제 풀이  오름차순으로 정렬 후 차이가 K 이하로 나는 최대 다이아몬드의 개수를 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class _12005_ { // Diamond Collector (Bronze) public static void main(String[] args) throws IOException { BufferedRead..

문제(출처: https://www.acmicpc.net/problem/6138) 문제 풀이  원점에서 가까운 랜드마크를 방문하기 위해 절댓값 기준으로 정렬한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class _6138_ { // Exploration public static void main(String[] args) throws IOException { Buffer..