[백준] | JAVA, 자바 | 3055번 - 탈출

https://www.acmicpc.net/problem/3055문제 요약 :1. 50보다 작거나 같은 자연수 R과 C가 주어진다.2. R개 줄에는 티떱숲의 지도가 주어지며, 문제에서 설명한 문자만 주어진다. 'D'와 'S'는 하나씩만 주어진다.2-1. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다.3. 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. (위, 아래, 오른쪽, 왼쪽) 4. 물도 매 분마다 비어있는 칸으로 확장한다. 물이 있는 칸과 인접해 있는 비어있는 칸(적어도 한 변을 공유)은 물이 차게 된다. ..

• format_list_bulleted 알고리즘
• · 2025. 3. 13.
• textsms

[백준] | JAVA, 자바 | 1759번 - 암호 만들기

https://www.acmicpc.net/problem/1759문제 요약 :1. 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 2. 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.3. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 4. 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다. 5. 새 보안 시스템에서 조교들이 암호로 사용했을 법한 문자의 종류는 C가지가 있다.6. C개의 문자들이 모두 주어졌을 때, 가능성 ..

• format_list_bulleted 알고리즘
• · 2025. 3. 12.
• textsms

[백준] | JAVA, 자바 | 1189번 - 컴백홈

https://www.acmicpc.net/problem/1189문제 요약 :1. 첫 줄에 정수 R (1 2. 두 번째부터 R + 1번째 줄까지는 RxC 맵의 정보가 주어진다.3. 시작점 : 왼쪽 아래 점 -> 목표 지점 : 오른쪽 위 집4. 한번 지나간 곳은 다시 방문하지 않는다.5. T로 표시된 부분은 가지 못하는 부분이다.6. 한수가 집까지 도착하는 경우 중 거리가 K인 가짓수를 구하라.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static int R, C, K, res..

• format_list_bulleted 알고리즘
• · 2025. 3. 11.
• textsms

[백준] | JAVA, 자바 | 10026번 - 적록색약

https://www.acmicpc.net/problem/10026문제 요약 :1. n개의 줄 입력받기2. 입력받은 n개의 줄 만큼 그림 입력받기2-1. 적록색약의 map을 별도로 생성해서 G라면 R로 변경3. 일반사람이 봤을 때 보이는 구역의 수 계산4. 적록색약인 사람이 봤을 때 보이는 구역의 수 계산5. 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수 출력package BJ;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main_10026_정수형 { private static int n; private static final int[][] ..

• format_list_bulleted 알고리즘
• · 2025. 3. 9.
• textsms

[백준] | JAVA, 자바 | 2636번 - 치즈

https://www.acmicpc.net/problem/2636문제 요약 :1. 세로와 가로의 길이 입력받기2. 입력받은 크기의 판 정보 입력받기3. 판을 탐색해서 판 가장자리에 있는 치즈 확인3-1.BFS를 사용해 치즈의 구멍 속 치즈는 가장자리에서 제외4. 가장자리에 있는 치즈는 한 시간 후에 녹아 없어짐5. 한 시간 뒤에 녹을 치즈를 계산6. 치즈가 모두 녹을 때까지 3-5번 반복7. 치즈가 모두 녹아 없어지는 데 걸리는 시간과 모두 녹기 한 시간 전에 남아있는 치즈조각 출력import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import j..

• format_list_bulleted 알고리즘
• · 2025. 3. 8.
• textsms

[백준] | JAVA, 자바 | 1987번 - 알파벳

https://www.acmicpc.net/problem/1987문제 요약 :1. R과 C 입력받기2. R개의 줄에 걸쳐서 보드에 적혀 있는 C개의 대문자 알파벳들을 입력받기3. 좌측 상단 칸(1행 1열)에는 말이 놓여 있다.4. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다.4-1. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.5. 말이 최대한 몇 칸 지날 수 있는지 구하는 프로그램 작성5-1. 말이 지나는 칸은 좌측 상단의 칸도 포함import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..

• format_list_bulleted 알고리즘
• · 2025. 3. 6.
• textsms