🌞Algorithm/🔥Baekjoon

[Baekjoon] 14472_休憩スペース (Refreshment Area)

뿌야._. 2025. 5. 14. 12:20
문제(출처: https://www.acmicpc.net/problem/14472)

< 休憩スペース (Refreshment Area) >

 

문제 풀이 

 

전체 탐색을 통해 좌우 또는 위아래가 D만큼 '.'인 경우를 찾는다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _14472_ { // 休憩スペース (Refreshment Area)

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int D = Integer.parseInt(st.nextToken());

		char arr[][] = new char[N][M];
		for (int i = 0; i < N; i++) {
			String str = bf.readLine();
			for (int j = 0; j < M; j++) {
				arr[i][j] = str.charAt(j);
			}
		}

		int result = 0;
		boolean flag = false;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (arr[i][j] == '#') {
					continue;
				}

				for (int k = 0; k < D; k++) {
					if (j + k >= M || arr[i][j + k] == '#') {
						flag = true;
						break;
					}
				}

				if (!flag) {
					result += 1;
				}
				flag = false;

				for (int k = 0; k < D; k++) {
					if (i + k >= N || arr[i + k][j] == '#') {
						flag = true;
						break;
					}
				}

				if (!flag) {
					result += 1;
				}
				flag = false;
			}
		}
		System.out.println(result);
	}
}
변수)
N, M, D : 행, 열, 휴게 공간 크기
arr : 정보
result : 휴식 공간 마련하는 방법 개수
flag : 휴식 공간 마련 가능 여부

 

N, M, D를 입력받고 배열[N][M] 크기만큼 정보를 입력받아 저장한다. 배열을 전체 탐색하며 아무것도 놓여있지 않은 칸을 기준으로 좌, 우 D만큼, 위, 아래 D만큼 비어있는지 확인한다. 최종 result를 출력한다.



 

'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글

[Baekjoon] 21030_Frequent Alphabet  (2) 2025.05.16
[Baekjoon] 10770_Rövarspråket  (1) 2025.05.15
[Baekjoon] 15464_The Bovine Shuffle  (0) 2025.05.12
[Baekjoon] 9626_크로스워드 퍼즐  (0) 2025.05.09
[Baekjoon] 6212_Dream Counting  (1) 2025.05.08