분류 전체보기 829

[Baekjoon] 14472_休憩スペース (Refreshment Area)

문제(출처: https://www.acmicpc.net/problem/14472) 문제 풀이 전체 탐색을 통해 좌우 또는 위아래가 D만큼 '.'인 경우를 찾는다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _14472_ { // 休憩スペース (Refreshment Area) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStre..

[Baekjoon] 15464_The Bovine Shuffle

문제(출처: https://www.acmicpc.net/problem/15464) 문제 풀이 3번의 셔플 규칙에 따라 초기 순서를 구한다. 3번의 셔플 후 소의 순서가 다음과 같다면 1 3 4 5 2 1번 -> 1번 -> 1번3번 -> 4번 -> 5번4번 -> 5번 -> 2번5번 -> 2번 -> 3번2번 -> 3번 -> 4번 초기 순서는 1번, 5번, 2번, 3번, 4번 순서가 된다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import..

[Baekjoon] 9626_크로스워드 퍼즐

문제(출처: https://www.acmicpc.net/problem/9626) 문제 풀이 퍼즐에 상, 하, 좌, 우만큼 추가해 '#'와 '.'를 출력한다. 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 _9626_ { // 크로스워드 퍼즐 public static void main(String[] args) throws IOException { BufferedR..

[Baekjoon] 6212_Dream Counting

문제(출처: https://www.acmicpc.net/problem/6212) 문제 풀이 M부터 N까지 각 자릿수의 값이 등장한 횟수를 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.StringTokenizer;public class _6212_ { // Dream Counting public static void main(String[..

[Baekjoon] 11999_Milk Pails (Bronze)

문제(출처: https://www.acmicpc.net/problem/11999) 문제 풀이 X와 Y를 사용하여 만들 수 있는 M이하 최댓값을 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _11999_ { // Milk Pails (Bronze) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

[Baekjoon] 5976_A spiral walk

문제(출처: https://www.acmicpc.net/problem/5976) 문제 풀이 시계방향으로 돌아가면서 숫자를 채운다. 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 _5976_ { // A spiral walk public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new..

[Baekjoon] 11809_YODA

문제(출처: https://www.acmicpc.net/problem/11809) 문제 풀이 각 자릿수를 비교하여 작은 값을 제거한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class _11809_ { // YODA public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String a = bf.readLine(); String b..

[Baekjoon] 28464_Potato

문제(출처: https://www.acmicpc.net/problem/28464) 문제 풀이 가져가는 감자튀김의 양을 최대화, 최소화하기 위해 감자튀김을 오름차순으로 정렬한다. 정렬 후 절반을 나눠 합을 구한다. 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.Arrays; import java.util.StringTokenizer; public class _28464_ { // Potato publ..

[Baekjoon] 4335_숫자 맞추기

문제(출처: https://www.acmicpc.net/problem/4335) 문제 풀이 올리가 외친 수가 큰지, 작은지, 일치하는지 판별한 것을 활용하여 거짓말을 했는지 확인한다. 예제가 다음과 같다면10 too high 3 too low 4 too high 2 right on0 10보다 작고, 3보다 크고, 4보다 작고 = 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;..

[Baekjoon] 11544_D as in Daedalus

문제(출처: https://www.acmicpc.net/problem/11544) 문제 풀이 원래 선택한 카드를 통해 얻을 수 있는 점수와 카드를 바꿔서 얻을 수 있는 점수를 구한다. 5 3300 10 100 10 1 101100 100 10 100 1 10001200 100 100 10 1 1000 이 경우 원래 얻을 수 있는 점수는 첫 번째 라운드에서 성공했기 때문에 10점이다.하지만 첫 번째 라운드에서 10 대신 100을 내고, 세 번째 라운드에서 100 대신 10을 낸다면 110점을 얻을 수 있다.그 결과 110 - 10 = 100이 정답이 된다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; impor..