🌞Algorithm/🔥Baekjoon 513

[Baekjoon] 12723_Minimum Scalar Product (Small)

문제(출처: https://www.acmicpc.net/problem/12723) 문제 풀이  최소 스칼라 곱을 구하기 위해 v1을 오름차순으로, v2를 내림차순으로 정렬 후 각각 곱한 값을 더한다. 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.Collections; import java.util.StringTokenizer; public class _1272..

[Baekjoon] 24155_得点 (Score)

문제(출처: https://www.acmicpc.net/problem/24155) 문제 풀이  ArrayList에 저장하여 성적순으로 정렬해서 등수를 구한다. 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; public class _24155_ { // 得点 (Score) publ..

[Baekjoon] 17599_Bags

문제(출처: https://www.acmicpc.net/problem/17599) 문제 풀이  HashSet을 사용하여 독성 폐기물을 안전하게 수집하는 데 필요한 최소 쓰레기봉투 수를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class _17599_ { // Bags public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

[Baekjoon] 5092_Air Old Zeeland

문제(출처: https://www.acmicpc.net/problem/5092) 문제 풀이  HashMap에 key 값으로 상품명, value로 [포인트 수, 기다려야 하는 일수]를 저장한다.각 고객이 원하는 상품이 기다릴 수 있는 최대 일수 안에 올 수 있다면 상품을 구매하고, 그렇지 않다면 구매하지 못한다. 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.HashMap;import java.util.StringTok..

[Baekjoon] 8975_PJESMA

문제(출처: https://www.acmicpc.net/problem/8975) 문제 풀이  HashSet을 사용하여 가사가 주어졌을 때 제목의 단어를 몇 개 사용했는지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;public class _8975_ { // PJESMA public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)..

[Baekjoon] 14534_String Permutation

문제(출처: https://www.acmicpc.net/problem/14534) 문제 풀이  문자열의 모든 순열을 구한다. 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;public class _14534_ { // String Permutation static char result[]; static boolean visited[]; static ArrayList answer; public stat..

[Baekjoon] 9492_Perfect Shuffle

문제(출처: https://www.acmicpc.net/problem/9492) 문제 풀이  인덱스를 활용하여 처음과 중간부터 하나씩 번갈아가며 출력한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _9492_ { // Perfect Shuffle public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReade..

[Baekjoon] 10469_사이 나쁜 여왕들

문제(출처: https://www.acmicpc.net/problem/10469) 문제 풀이  상, 하, 좌, 우, 대각선으로 제한 없이 이동했을 때 다른 여왕이 존재하는지 확인한다.*여왕이 8개가 아니라면 올바르지 않다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _10469_ { // 사이 나쁜 여왕들 public static void main(String[] args) throws IOException { BufferedReader bf..

[Baekjoon] 3230_금메달, 은메달, 동메달은 누가?

문제(출처: https://www.acmicpc.net/problem/3230) 문제 풀이  ArrayList에 순위에 따라 저장한다.만약 입력값이 1 1 2 2라면 ArrayList에는 [2,4,3,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.StringTokenizer;public class _3230_ { // 금메달, 은메달, 동메달은 누가? ..

[Baekjoon] 4446_ROT13

문제(출처: https://www.acmicpc.net/problem/4446) 문제 풀이  [a, i, y, e, o, u] 각 위치에서 3번째 오른쪽 위치에 있는 모음으로 바꾸기[b, k, x, z, n, h, d, c, w, g, p, v, j, q, t, s, r, l, m, f] 각 위치에서 10번째 오른쪽 위치에 있는 자음으로 바꾸기 * 사이클이라서 마지막과 첫 위치는 서로 붙어있는 것이다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.OutputStreamWriter;import java.io.InputStreamReader..