Melody Coding

문제(출처: https://www.acmicpc.net/problem/6177) 문제 풀이  1. 모든 값을 더하여 N으로 나눈다.2. 정렬한 후 가운데 값을 구한다. (짝수개라면 중간 2개의 평균을 구한다.)  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class _6177_ { // Statistics public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputSt..

문제(출처: https://www.acmicpc.net/problem/6160) 문제 풀이  1라운드) A 값을 기준으로 내림차순 한 뒤 K개를 뽑아 저장한다.2라운드) B값을 기준으로 내림차순 한 뒤 0번째 값의 index를 출력한다. * 1라운드 진행 후 K개를 따로 뽑아 저장하지 않고 K개를 탐색하여 단순 비교로도 답을 구할 수 있다.  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..

문제(출처: https://www.acmicpc.net/problem/10527) 문제 풀이  key를 제출 결과, value를 제출 결과 개수로 저장한 HashMap을 사용한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class _10527_ { // Judging Troubles public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReade..

문제(출처: https://www.acmicpc.net/problem/11968) 문제 풀이  각 플레이어가 가진 카드를 오름차순으로 정렬한다. 카드 배열을 뒤에서부터(=큰 값부터) 비교하면서 상대방 카드 값보다 크면 점수 획득을, 크지 않다면 맨 앞의 카드를 사용한다고 생각한다. = 내가 가진 카드 큰 값을 상대방의 카드 중 큰 값과 비교해서 이기도록 구현하는 것이 최댓값을 얻을 수 있다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class _11968_ { // High Card Wins pub..

문제(출처: https://www.acmicpc.net/problem/7596) 문제 풀이  정렬을 사용한다.  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;public class _7596_ { // MP3 Songs public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new ..

문제(출처: https://www.acmicpc.net/problem/9414) 문제 풀이  비용을 내림차순으로 정렬한 순으로 땅을 구입한다.= 비용이 큰 땅을 t 년 후에 사는 것 vs 비용이 작은 땅을 t 년 후에 사는 것 중에서 후자가 최소 금액이기 때문이다.  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;public class _9414_ ..

💡로드밸런싱 ✔️ 서버에 가해지는 부하를 분산 ( = 사용자들의 트래픽을 여러 서버가 나눠 받도록 구성)✔️ ex) 스위치 할당 (=스위치에서 어떤 서버로 로드 밸런싱 되도록 할지 제어 가능) 💡캐시✔️ 비용이 큰 작업을 비용이 작은 작업으로 대신하는 것 (= 매번 요청 들어올 때마다 수행 x 미리 저장된 결과로 응답 o)✔️ 장점) 성능 극대화 목적✔️ 단점) 데이터의 실시간성이 줄어듦 (=가장 최신의 데이터가 아닐 수 있음)

문제(출처: https://www.acmicpc.net/problem/5939) 문제 풀이  housrs, minutes, seconds 순으로 정렬한다.  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.StringTokenizer;public class _5939_ { // Race Results static clas..

💡API✔️ Application Programming Interface✔️ 하나의 프로그램 또는 라이브러리를 외부의 다른 곳에서도 사용할 수 있도록 해주는 인터페이스✔️ 웹 개발에서는 '백엔드 서버가 가지고 있는 기능을 프론트엔드의 인터페이스로 제공'이라는 의미로 사용✔️ 백엔드 개발자 입장에서는 '프론트엔드와 주고받을 데이터를 처리하기 위한 서버 프로그램' 의미

문제(출처: https://www.acmicpc.net/problem/9872) 문제 풀이  각 그룹을 저장하는 ArrayList와 그룹이 등장한 횟수를 세는 ArrayList를 활용한다.  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.StringTokenizer;public class _9872_ { // Record Keeping public static void main(String[] args) throws IOExcept..