[백준] | JAVA, 자바 | 16933번 - 벽 부수고 이동하기 3

https://www.acmicpc.net/problem/16933문제 풀이 :1. N, M, K 입력받기2. N x M 크기의 지도 정보 입력받기3. 최단거리로 탈출할 수 있는지 확인4. BFS 탐색4-1. 시작지점인 0,0 벽을 부순 횟수 0, 낮 정보를 큐에 저장하고 방문처리4-2. 큐 사이즈만큼 for문 동작, 큐에 있는 정보를 꺼냈을 때 (N, M) 목표 지점에 도달했으면 BFS 탐색 종료4-3. 사방탐색 진행4-4. 범위 밖이면 pass4-5. 이동 가능한 빈칸이면 이동 후 큐에 저장4-6. 이동하는 곳이 벽이지만 벽을 부실 수 있는 횟수가 남아있고 낮이라면 부시고 이동 후 큐에 저장4-7. 4방 탐색 종료 후, 사방이 벽이고 밤이라 부시지 못하는 경우, 그 자리에서 기다리기4-8. 목표 지점..

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

[백준] | JAVA, 자바 | 9935번 - 문자열 폭발

https://www.acmicpc.net/problem/9935문제 풀이 :1. 문자열 입력받기2. 폭발 문자열 입력받기2-1. 폭발 문자열 길이 저장3. 메모리 절약을 위해 StringBuilder를 stack처럼 사용3-1. 폭발 문자열 탐색 및 제거4. 문자열 출력import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;public class Main { public static void main(String[] args) throws IOException { BufferedReader ..

• format_list_bulleted 알고리즘
• · 2025. 4. 7.
• textsms

[백준] | JAVA, 자바 | 13023번 - ABCDE

https://www.acmicpc.net/problem/13023문제 풀이 :1. 사람의 수 N, 친구 관계의 수 M 입력받기2. M만큼 친구 관계 입력받기3. A, B, C, D, E 관계가 성립하는지 확인4. 관계가 존재한다면 1, 존재하지 않는다면 0 출력import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { private static int N, M; private static List[] list; ..

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

[백준] | JAVA, 자바 | 15683번 - 감시

https://www.acmicpc.net/problem/15683문제 풀이 :1. 사무실의 세로 크기 N, 가로 크기 M 입력받기 2. n x m 크기의 사무실 정보 입력받기 2-1. 0은 빈칸, 1~ 5는 cctv, 6은 벽 2-2. 1번은 한쪽 방향만, 2~3번은 두 방향, 2번은 감시하는 방향이 서로 반대, 3번은 직각방향, 4번은 3방향, 5번은  4방향 2-3. cctv는 회전시킬 수 있는데, 회전은 항상 90도 방향으로 해야 하며, 감시하려고 하는 방향이 가로 또는 세로 방향이어야 한다. 2-4. cctv는 벽을 통과할 수 없고 cctv 끼리는 통과할 수 있다. 3. 사각지대의 최소 크기를 구하는 프로그램 작성import java.io.BufferedReader;import java.io.I..

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

[백준] | JAVA, 자바 | 13549번 - 숨바꼭질3

https://www.acmicpc.net/problem/13549문제 풀이 :1. 수빈이 위치 N(0 ≤ N ≤ 100,000), 동생의 위치 K(0 ≤ K ≤ 100,000) 입력 받기2. 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동 3. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동 4. 수빈이가 동생을 찾는 가장 빠른 시간을 출력 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;import java.util.StringTokenizer;public class ..

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

[백준] | JAVA, 자바 | 2665번 - 미로만들기

https://www.acmicpc.net/problem/2665문제 풀이 :1. 방의 수 n 입력받기2. n x n 크기의 바둑판 모양의 정보 입력받기3-1. 검은 방은 사면이 벽으로 싸여 있어 들어갈 수 없다.3-2. 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다.3-3. 윗줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이고, 아랫줄 맨 오른쪽 방은 끝방으로서 역시 흰 방이다.3-4. 부득이 검은 방 몇 개를 흰 방으로 바꾸어야 하는데 되도록 적은 수의 방의 색을 바꾸고 싶다.4. 검은 방에서 흰 방으로 바꾸어야 할 최소의 수를 구하는 프로그램을 작성4-1. 단, 검은 방을 하나도 흰방으로 바꾸지 않아도 되는 경우는 0이 답import java.io.BufferedReader;im..

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