🌞Algorithm/🔥Baekjoon 496

[Baekjoon] 18706_Coffee

문제(출처: https://www.acmicpc.net/problem/18706) 문제 풀이  각 커피 사이즈별 가격을 HashMap에 저장한다. 손님마다 주문한 커피의 가격을 HashMap에서 찾고, 배달비를 더한다. * 지불할 값+1 또는 지불할 값 -1이 5의 배수라면 5의 배수로 값을 지불한다.  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.HashMap;imp..

[Baekjoon] 14455_Don't Be Last!

문제(출처: https://www.acmicpc.net/problem/14455) 문제 풀이  HashMap에 저장한 뒤 value 기준 오름차순으로 정렬한다. 두 번째로 적은 우유의 양을 생산하는 소의 이름을 출력한다.* 두 번째로 적은 우유의 양을 생산하는 소가 여러 마리 이거나 7마리 소가 다 똑같은 값이라면 "Tie"를 출력한다.  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.uti..

[Baekjoon] 4351_Hay Points

문제(출처: https://www.acmicpc.net/problem/4351) 문제 풀이  문장에 HashMap에 key값으로 있는 단어가 나오는지 확인한다.  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.StringTokenizer;public class _4351_ { // Hay Points public static void main(String[] args) th..

[Baekjoon] 6513_Deli Deli

문제(출처: https://www.acmicpc.net/problem/6513) 문제 풀이  조건)1. 불규칙 단어 목록에 있으면 해당 단어를 주어진 복수형으로 교체2. 자음+y로 끝나면 y대신 ies로 교체3. o, s, ch, sh, x로 끝나면 es 추가4. 이외 단어는 s 추가    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.StringTokenizer;publi..

[Baekjoon] 7107_Journey of A Knight

문제(출처: https://www.acmicpc.net/problem/7107) 문제 풀이  bfs를 활용해 (i, j) 위치로 이동할 수 있는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _7107_ { // Journey of A Knight static int dx[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; static int dy[] = { -2..

[Baekjoon] 5093_Letter Replacement

문제(출처: https://www.acmicpc.net/problem/5093) 문제 풀이  이미 나왔던 문자인지 확인하여 나왔던 문자라면 HashMap을 활용하여 대체한다.  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.HashSet;public class _5093_ { // Letter Replacement public static void main(String[] ..

[Baekjoon] 31047_Warehouse

문제(출처: https://www.acmicpc.net/problem/31047) 문제 풀이  HashMap을 활용하여 장난감별 배송 수를 구한다. 배송 수 기준 내림차순, 장난감 이름 기준 오름차순으로 정렬하여 출력한다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;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 java.util...

[Baekjoon] 9357_Eligibility

문제(출처: https://www.acmicpc.net/problem/9357) 문제 풀이  HashMap을 활용하여 각 사람이 출전한 연도를 저장한다. 출전한 횟수가 5번보다 작다면 출력한다.* Name이 소문자, 공백으로 이루어짐을 유의한다.  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.HashMap;import..

[Baekjoon] 6973_Dynamic Dictionary Coding

문제(출처: https://www.acmicpc.net/problem/6973) 문제 풀이  HashMap을 활용하여 HashMap에 없는 값이라면 추가를, 있다면 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.StringTokenizer;public class _6973_ { // Dynamic Dictionary Coding public stat..

[Baekjoon] 29934_Important Messages

문제(출처: https://www.acmicpc.net/problem/29934) 문제 풀이  HashSet에 이메일을 저장한 후 입력받은 이메일 중 HashSet에 저장된 이메일이 몇 개인지 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.io.IOException;public class _29934_ { // Important Messages public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new In..