전체 글 808

[Baekjoon] 4993_Red and Black

문제(출처: https://www.acmicpc.net/problem/4993) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _4993_ { // Red and Black static boolean arr[][]; static..

[Baekjoon] 6031_Feeding Time

문제(출처: https://www.acmicpc.net/problem/6031) 문제 풀이  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 _6031_ { // Feeding Time static boolean arr[][]; static int result; static int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 }; sta..

[Baekjoon] 5958_Space Exploration

문제(출처: https://www.acmicpc.net/problem/5958) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _5958_ { // Space Exploration static boolean arr[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; public static void main(Strin..

[Baekjoon] 4677_Oil Deposits

문제(출처: https://www.acmicpc.net/problem/4677) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _4677_ { // Oil Deposits static boolean visited[][]; sta..

[Baekjoon] 17198_Bucket Brigade

문제(출처: https://www.acmicpc.net/problem/17198) 문제 풀이  bfs를 사용하여 문제를 해결한다.  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 _17198_ { // Bucket Brigade public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(Sy..

[Baekjoon] 6186_Best Grass

문제(출처: https://www.acmicpc.net/problem/6186) 문제 풀이  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 _6186_ { // Best Grass static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; static boolean visited[][];..

[Baekjoon] 9842_Prime

문제(출처: https://www.acmicpc.net/problem/9842) 문제 풀이  에라토스테네스의 체를 사용하여 n번째 소수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class _9842_ { // Prime public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integ..

[Baekjoon] 25193_곰곰이의 식단 관리

문제(출처: https://www.acmicpc.net/problem/25193) 문제 풀이  연속으로 치킨을 먹는 날의 최댓값의 최솟값을 구하기 위해서는 몫과 나머지를 사용해서 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _25193_ { // 곰곰이의 식단 관리 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Int..

[Baekjoon] 9037_The candy war

문제(출처: https://www.acmicpc.net/problem/9037) 문제 풀이  사탕의 절반을 오른쪽에 넘겨주고 홀수개라면 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.StringTokenizer;public class _9037_ { // The candy war public static void main(String[] args) throws..