🌞Algorithm 554

[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..

[Baekjoon] 15235_Olympiad Pizza

문제(출처: https://www.acmicpc.net/problem/15235) 문제 풀이  입력으로 1 3 1 4가 들어온다면 Queue가 다음과 같다. 1 3 1 4     0초      정답 배열 [0,0,0,0]3 1 4        1초      정답 배열 [1,0,0,0]1 4 2        2초      정답 배열 [1,0,0,0]4 2           3초      정답 배열 [1,0,3,0]2 3           4초      정답 배열 [1,0,3,0]3 1           5초      정답 배열 [1,0,3,0]1 2           6초      정답 배열 [1,0,3,0]2              7초      정답 배열 [1,7,3,0]1              8초..

[Baekjoon] 13567_로봇

문제(출처: https://www.acmicpc.net/problem/13567) 문제 풀이  TURN 0 : 왼쪽으로 90도 회전1 : 오른쪽으로 90도 회전MOVEd : d만큼 이동영역 밖으로 벗어나면 명령어 열이 유효하지 않으므로 -1 출력명령어 열이 유효하다면 로봇의 위치 출력  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _13567_ { // 로봇 public static void main(String[] args) throws IOException { Buffer..