🌞Algorithm/🔥Baekjoon 496

[Baekjoon] 3077_임진왜란

Silver III문제(출처: https://www.acmicpc.net/problem/3077) 문제 풀이  HashMap 를 사용해서 두 개의 해전을 골랐을 때 숫자를 비교하여 순서를 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class _3077_ { // 임진왜란 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffe..

[Baekjoon] 1972_놀라운 문자열

Silver III문제(출처: https://www.acmicpc.net/problem/1972) 문제 풀이  0-쌍, 1-쌍... N-2쌍까지 각각 구한 후 유일한지 유일하지 않은지 판단한다.   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.HashSet;import java.util.Set;public class _1972_ { // 놀라운 문자열 public static void main(String[] arg..

[Baekjoon] 5568_카드 놓기

Silver IV문제(출처: https://www.acmicpc.net/problem/5568) 문제 풀이  조합을 사용하여 정수를 만든 후 중복을 판단하기 위해 set에 넣은 후 set의 개수를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _5568_ { // 카드 놓기 static String arr[], result[]; static boolean visited[]; static Set set; public static void main..

[Baekjoon] 11507_카드셋트

Silver IV문제(출처: https://www.acmicpc.net/problem/11507) 문제 풀이  Set을 활용하여 중복된 카드인지 판단한다. 중복된 카드가 아니라면 그림이 일치하는 카드 개수를 하나 차감한다.  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.HashSet;import java.util.Set;public class _11507_ { // 카드셋트 public static void main..

[Baekjoon] 25192_인사성 밝은 곰곰이

Silver IV문제(출처: https://www.acmicpc.net/problem/25192) 문제 풀이  set을 사용하여 중복 없이 사람의 수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class _25192_ { // 인사성 밝은 곰곰이 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

[Baekjoon] 16943_숫자 재배치

Silver I문제(출처: https://www.acmicpc.net/problem/16943) 문제 풀이  b보다 작은 값 중에서 가장 큰 값을 구하기 위해 a를 구성하는 숫자를 배열에 저장해 내림차순으로 정렬한다.정렬 후 조합을 통해 값을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class _16943_ { // 숫자 재배치 static Integer temp[]; static..

[Baekjoon] 2992_크면서 작은 수

Silver III문제(출처: https://www.acmicpc.net/problem/2992) 문제 풀이  X보다 큰 수 중 가장 작은 수를 구하기 위해 X를 구성하는 수를 배열에 저장하여 정렬한다.정렬한 배열을 조합론을 사용하여 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class _2992_ { // 크면서 작은 수 static int temp[], result[]; static boolean visited[], flag; static String str, answer; public ..

[Baekjoon] 19941_햄버거 분배

Silver III문제(출처: https://www.acmicpc.net/problem/19941) 문제 풀이  사람이 있는 경우 가장 멀리 있는 왼쪽에 있는 햄버거를 먼저 먹는다. 왼쪽에 먹을 수 있는 햄버거가 없는 경우 현재 사람의 위치에서 가장 가까운 오른쪽에 있는 햄버거를 먹는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _19941_ { // 햄버거 분배 public static void main(String[] args) throws IOException { ..

[Baekjoon] 10709_기상캐스터

Silver V문제(출처: https://www.acmicpc.net/problem/10709) 문제 풀이  구름이 동쪽으로만 이동할 때 아직 구름이 뜨지 않은 곳에 표시를 해준다.  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.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _10709_ { // 기상캐스터 public ..

[Baekjoon] 6146_신아를 만나러

Silver I문제(출처: https://www.acmicpc.net/problem/6146) 문제 풀이  bfs 탐색을 통해 웅덩이를 제외한 곳을 방문하며 최소 거리를 구한다.  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 _6146_ { // 신아를 만나러 static int arr[][], x, y; static boolean visited[][]; static int dx[] = ..