백준 419

[Baekjoon] 28256_초콜릿 보관함

문제(출처: https://www.acmicpc.net/problem/28256) 문제 풀이  초콜릿이 있는 곳에서 상하좌우를 탐색하여 초콜릿이 연결되어 있는지 확인한다.  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.LinkedList;import java.util.Queue;import java.util.Strin..

[Baekjoon] 9518_로마 카톨릭 미사

문제(출처: https://www.acmicpc.net/problem/9518) 문제 풀이  빈자리 중 가장 많은 이웃이 있는 위치 + 사람이 앉아있는 자리의 이웃 수 (중복 x)  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _9518_ { // 로마 카톨릭 미사 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReade..

[Baekjoon] 5637_가장 긴 단어

문제(출처: https://www.acmicpc.net/problem/5637) 문제 풀이  입력으로 주어진 모든 단어의 길이를 세어 가장 긴 단어를 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _5637_ { // 가장 긴 단어 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in))..

[Baekjoon] 30803_수도꼭지

문제(출처: https://www.acmicpc.net/problem/30803) 문제 풀이  수도꼭지가 잠겼을 때와 열렸을 때를 구분하여 탱크에 담기는 물의 양을 구한다.  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.StringTokenizer;public class _30803_ { // 수도꼭지 public static void main(String[] args) throws IOException { Buf..

[Baekjoon] 1980_햄버거 사랑

문제(출처: https://www.acmicpc.net/problem/1980) 문제 풀이  타워버거와 불고기버거 중에서 먹는 시간이 적게 걸리는 것을 기준으로 t분 안에 가장 많이 먹을 수 있는 경우를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1980_ { // 햄버거 사랑 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new I..

[Baekjoon] 4821_페이지 세기

문제(출처: https://www.acmicpc.net/problem/4821) 문제 풀이  출력할 수 있는 페이지 수를 센다. 이때 문서의 범위를 넘어가는 것을 확인해야 한다.  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 _4821_ { // 페이지 세기 public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..

[Baekjoon] 1996_지뢰 찾기

문제(출처: https://www.acmicpc.net/problem/1996) 문제 풀이  빈칸마다 상, 하, 좌, 우, 대각선을 살펴보며 지뢰의 개수를 구한다.  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 _1996_ { // 지뢰 찾기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(ne..

[Baekjoon] 5766_할아버지는 유명해!

문제(출처: https://www.acmicpc.net/problem/5766) 문제 풀이  HashMap을 사용하여 선수마다 얻은 포인트를 저장한다. HashMap 값을 ArrayList에 저장한 후 포인트를 기준으로 내림차순, 포인트가 같다면 선수 번호를 기준으로 오름차순 정렬 후 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.ArrayList;import java.util.Coll..

[Baekjoon] 1913_달팽이

Silver III문제(출처: https://www.acmicpc.net/problem/1913) 문제 풀이  중간부터 시작해서 상, 우, 하, 좌 순으로 배열을 채운다. 이때 이동하는 칸 수는 1칸 2번, 2칸 2번, 3칸 2번 이런 식으로 이동한다.  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 _1913_ { // 달팽이 public static void main(String[] args) throws IOExcept..

[Baekjoon] 1985_디지털 친구

Silver IV문제(출처: https://www.acmicpc.net/problem/1985) 문제 풀이  x를 규칙에 따라 고친 후 y와 이루어져 있는 숫자가 일치하는지 확인하고, 일치하지 않다면 y를 규칙에 따라 고친 후 x와 이루어져 있는 숫자가 일치하는지 확인한다.   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;import java.util.StringT..