Melody Coding

문제(출처: https://www.acmicpc.net/problem/28464) 문제 풀이 가져가는 감자튀김의 양을 최대화, 최소화하기 위해 감자튀김을 오름차순으로 정렬한다. 정렬 후 절반을 나눠 합을 구한다. 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.Arrays; import java.util.StringTokenizer; public class _28464_ { // Potato publ..

문제(출처: https://www.acmicpc.net/problem/4335) 문제 풀이 올리가 외친 수가 큰지, 작은지, 일치하는지 판별한 것을 활용하여 거짓말을 했는지 확인한다. 예제가 다음과 같다면10 too high 3 too low 4 too high 2 right on0 10보다 작고, 3보다 크고, 4보다 작고 = 3 하지만 2일 때 일치하다고 했으므로 스탠은 거짓말을 한 적이 있다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;..

문제(출처: 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..

문제(출처: 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..

문제(출처: 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..