🌞Algorithm/🔥Baekjoon 540

[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..

[Baekjoon] 5840_Breed Proximity

문제(출처: https://www.acmicpc.net/problem/5840) 문제 풀이 이중 for문을 사용하여 현재 위치부터 K거리에 똑같은 ID가 있는지 확인한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _5840_ { // Breed Proximity public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..

[Baekjoon] 21221_Bold

문제(출처: https://www.acmicpc.net/problem/21221) 문제 풀이 # 표시를 기준으로 오른쪽, 아래, 오른쪽 아래 방향에 # 표시한다. 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 _21221_ { // Bold public static void main(String[] args) throws IOException { ..

[Baekjoon] 16815_Star in Parentheses

문제(출처: https://www.acmicpc.net/problem/16815) 문제 풀이 stack을 사용하여 별 기호를 둘러싼 괄호 쌍의 개수를 구한다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class _16815_ { // Star in Parentheses public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(..

[Baekjoon] 6124_Good Grass

문제(출처: https://www.acmicpc.net/problem/6124) 문제 풀이 4중 for문을 사용하여 전체 탐색해 3x3 구간의 합이 가장 클 때의 위치를 찾는다. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _6124_ { // Good Grass public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputSt..

[Baekjoon] 16061_You Are Fired!

문제(출처: https://www.acmicpc.net/problem/16061) 문제 풀이 달러 기준 내림차순으로 정렬하여 d달러를 절약할 수 있는 해고할 인원을 찾는다. 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.Comparator; import java.util.HashMap; import ..