Melody Coding

[Baekjoon] 6138_Exploration

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

[자료구조] Stack vs Queue

❓ Stack후입선출(LIFO)데이터 넣을 때 push, 데이터 꺼낼 때 pop한쪽 끝(맨 위)에서만 삽입과 삭제가 이루어짐웹 브라우저의 뒤로 가기: 웹 브라우저에서는 사용자가 페이지를 이동할 때마다 이전 페이지를 스택에 저장한다. 사용자가 뒤로 가기를 클릭하면 가장 마지막에 방문한 페이지가 스택에서 꺼내져 보인다.함수 호출: 컴퓨터 프로그램에서 함수가 호출될 때마다 해당 함수의 정보가 스택에 쌓인다. 함수 호출이 끝나면 스택에서 해당 함수 정보가 꺼내져 복귀한다.  ❓ Queue선입선출(FIFO)한쪽 끝에서 데이터를 넣고, 반대쪽 끝에서 데이터를 꺼냄프린터 대기열: 여러 사용자가 프린터를 사용하려고 할 때, 먼저 인쇄 요청한 사람이 먼저 인쇄된다. 따라서 인쇄 요청은 큐에 쌓이고, 순차적으로 처리된다...

[Baekjoon] 15237_Cipher

문제(출처: https://www.acmicpc.net/problem/15237) 문제 풀이  빈도수로 정렬하며, 빈도수가 같다면 입력 순으로 정렬한다.입력 순을 저장하기 위해 HashMap의 value 값을 배열로 선언하며, 배열 0번째 값을 입력 순, 1번째 값을 빈도수로 구현한다. 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; i..

[Baekjoon] 3211_kino

문제(출처: https://www.acmicpc.net/problem/3211) 문제 풀이  친구의 요청을 오름차순으로 정렬하여 영화관에 갈 최소한의 사람 수를 결정한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class _3211_ { // kino public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

문제(출처: https://www.acmicpc.net/problem/14184) 문제 풀이  투표 1차, 2차, 3차, 총합을 구한 후 1) 총합 내림차순2) 1차 내림차순3) 2차 내림차순으로 정렬하여 우승 로고를 구한다. * 우승 로고가 여러 개라면 ID기준 오름차순으로 정렬한다. 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; i..

문제(출처: https://www.acmicpc.net/problem/5614) 문제 풀이  각 제품의 주문 수를 구해 문자열 길이 기준 오름차순, 알파벳 순으로 정렬하여 출력한다. 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; impor..

문제(출처: https://www.acmicpc.net/problem/24755) 문제 풀이  선거에서 질 수 있는 가장 많은 표를 구하는 방법은 N/2+1개의 도시의 인구수가 적은 지역에서 이기는 것이다. 만약 입력값이 다음과 같다면311 3 3 3명인 지역에서는 1표를 얻고, 11명인 지역에서는 11표를 받으면 된다. 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 _24755_ { // Election Paradox ..

문제(출처: https://www.acmicpc.net/problem/23895) 문제 풀이  주택의 값을 오름차순으로 정렬하여 구매할 수 있는 주택의 최대 수를 구한다. 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 _23895_ { // Allocation public static void main(S..

문제(출처: https://www.acmicpc.net/problem/6566) 문제 풀이  만약 다음과 같이 입력이 들어온다면caretcartecater HashMap에 key 값으로 "acert"을, value로 [caret, carte, cater]를 저장하는 방식으로 애너그램 그룹을 구한다.* 만약 "abc"라는 문자열이 4개 들어온다면 그룹 크기는 4이고 출력은 "abc" 한 번만 출력해야 한다. my solution (Java) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStrea..

문제(출처: https://www.acmicpc.net/problem/11597) 문제 풀이  팀을 구성할 수 있는 평점의 최댓값을 구하기 위해서는 입력받은 평점을 오름차순으로 정렬하여 작은 값과 큰 값을 더한다.만약 입력값이 다음과 같다면41235먼저 평점을 정렬한다.1 2 3 51+5 = 62+3 = 5이므로 X의 최댓값은 5가 된다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class _11597_ { // Excellence public static void main(String..