[Baekjoon] 10656_십자말풀이

문제(출처: https://www.acmicpc.net/problem/10656)

---

< 십자말풀이 >

 

문제 풀이 

 

현재 칸이 비어있고 왼쪽이 막혀있으며 오른쪽으로 2칸이 비어있는지 확인한다. 또한, 현재 칸이 비어있고 위가 막혀있으며 아래로 2칸이 비어있는지 확인한다. 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class _10656_ { // 십자말풀이

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

		int n = Integer.parseInt(st.nextToken());
		int m = 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);
			}
		}

		ArrayList<int[]> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (arr[i][j] == '#') {
					continue;
				}
				if ((j - 1 < 0 || arr[i][j - 1] == '#') && j + 1 < m && arr[i][j + 1] == '.' && j + 2 < m
						&& arr[i][j + 2] == '.') {
					list.add(new int[] { i + 1, j + 1 });
				} else if ((i - 1 < 0 || arr[i - 1][j] == '#') && i + 1 < n && arr[i + 1][j] == '.' && i + 2 < n
						&& arr[i + 2][j] == '.') {
					list.add(new int[] { i + 1, j + 1 });
				}
			}
		}
		bw.write(list.size() + "\n");
		for (int[] temp : list) {
			bw.write(temp[0] + " " + temp[1] + "\n");
		}
		bw.flush();
	}
}

변수)
n, m : 행, 열
arr : 격자 정보
list : 힌트들의 시작 위치

 

행, 열 값을 입력받는다. 격자 정보를 입력받아 arr에 저장한다. 격자를 탐색하며 빈칸이라면 다음 조건을 확인한다.

 

1) 왼쪽이 막혀있거나 격자 밖이고 오른쪽으로 두 칸이 비어있다면 list에 좌표 추가

2) 위가 막혀있거나 격자 밖이고 아래로 두 칸이 비어있다면 list에 좌표 추가

 

최종 list의 크기와 list의 값을 출력한다. 

---

---