본문 바로가기
728x90

그래프 탐색14

[JAVA]백준 6118번: 숨바꼭질 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 2021. 9. 17.
[JAVA]백준 3184번: 양 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 1. 문제 설명 문제 미키의 뒷마당이 주어진다. 마당은 행과 열로 이루어진 직사각형 모양이며, #은 울타리, o는 양, v는 늑대를 의미한다. 수평, 수직으로만 이동해서 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 영역에 속하지 않는다. 영역 안의 양의 수가 늑대의 수보다 많으면 양이 이겨 늑대를 .. 2021. 9. 16.
[JAVA]백준 1743번: 음식물 피하기 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 1. 문제 설명 문제 음식물들은 근처에 있는 것끼리 뭉치게 되어서 큰 음식물 쓰레기가 된다. 가장 큰 음식물의 크기를 구하자 조건 세로의 길이 N(1 2021. 9. 16.
[JAVA]백준 4179번: 불! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 1. 문제 설명 지훈이가 미로에 있다. 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기 전에 탈출할 수 있는지, 있다면 얼마나 빨리 탈출할 수 있는지를 결정해야 한다. 아래와 같은 규칙이 있다. 지훈이와 불은 매 분마다 한 칸씩 수평 또는 수직으로 이동한다. 지훈이는 미로의 가장 자리와 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 붙은 공간을 통과하지.. 2021. 8. 26.
728x90