본문 바로가기

BFS59

[백준, Java] 1245번, 농장관리(BFS) 문제 링크 1245번: 농장 관리농부 민식이가 관리하는 농장은 N×M 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원를 배치하려 한다. 이를 위해 농장에 산봉우리가 총 몇 개 있는지를 세는 것이 문제다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심1. N x M 격자에서 민식이는 산봉우리의 개수를 찾아야 한다.2. "인접하다"는 X좌표와 Y좌표의 차이가 모두 1이하인 경우3. 산봉우리와 인접한 격자는 모두 산봉우리의 .. 2026. 1. 2.
[백준, Java] 2251번, 물통(그래프 탐색) 문제 링크 2251번: 물통각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 물.. 2024. 9. 17.
[백준, Java] 25417번, 고속의 숫자 탐색(BFS) 문제 링크 25417번: 고속의 숫자 탐색5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자에는 -1, 0, 1, 7중 하나의 숫자가 적혀 있다. 격자의 위치는 (r, c)로 표시한다. r은 행 번호, c는 열 번호를 나타낸다. 행 번호는 맨 위 위치가 0이고 아래 방향으로 1씩 증가한다. 열 번호는 맨 왼쪽 위치가 0이고 오른쪽 방향으로 1씩 증가한다. ..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방.. 2024. 8. 1.
[백준, Java] 25513번, 빠른 오름차순 숫자 탐색(BFS) 문제 링크 25513번: 빠른 오름차순 숫자 탐색5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자에는 -1, 0, 1, 2, 3, 4, 5, 6중 하나의 수가 적혀 있다. 격자의 위치는 (r, c)로 표시한다. r은 행 번호, c는 열 번호를 나타낸다. 행 번호는 맨 위 위치가 0이고 아래 방향으로 1씩 증가한다. 열 번호는 맨 왼쪽 위치가 0이고 오른쪽으로 1씩 증가한다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }.. 2024. 8. 1.
[백준, Java] 27211번, 도넛 행성(BFS) 문제 링크 27211번: 도넛 행성준겸이는 N x M 칸으로 이루어진 도넛 모양의 행성에 살고 있다. 준겸이가 살고 있는 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다. 행성의 각 칸은 숲으로 막혀 있거나, 지나갈 수 있도록 비어 있다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. N x M 칸의 도넛 모양의 행성이 준겸이가 살고 있습니다.2. 준겸이는 상하좌우로 이동할 수 있으며, 행과 열에 대해서 0과 {N-1, M-1}.. 2024. 7. 30.
[백준, Java] 1941번, 소문난 칠공주, (조합, BFS, 백트레킹) 문제 링크  1941번: 소문난 칠공주총 25명의 여학생들로 이러우진 여학생반은 5x5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생의 두각을 나타내...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심1. 모든 여학생은 '이다솜파', '임도연파'로 구성되어 있습니다.2. 7명의 칠공주를 결성할 때, 모두 가로, 세로로 연결되어 있어야 하며, '이다솜파'가 최소 4명 이상 있어야 합니다.3. 5 × .. 2024. 4. 28.

티스토리툴바