[Baekjoon] 1343_폴리오미노

Silver V

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

---

< 폴리오미노 >

 

문제 풀이 

 

. 을 기준으로 문자열을 나눠 문자열의 길이가 4의 배수, 2의 배수, 6의 배수라면 폴리오미노로 덮을 수 있다는 뜻이다.

위의 조건에 해당한다면 사전순으로 가장 앞서는 답을 출력해야 하므로 A를 먼저 앞에 두기 위해 문자열의 길이가 4 이상이면 A로 덮는다. 문자열의 길이가 2일 때만 B로 덮는다. 이 이외는 폴리오미노로 덮을 수 없으므로 -1을 출력하고 종료한다.

 

 

 my solution (Java)

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

public class _1343_ { // 폴리오미노

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

		String board = bf.readLine();
		String[] arr = board.split("\\.");

		String result = "";
		boolean flag = false;

		int idx = 0;
		while (idx < board.length() && board.charAt(idx) == '.') {
			result += ".";
			idx += 1;
		}

		for (String x : arr) {
			int len = x.length();
			if (len % 4 == 0 || len % 2 == 0 || len % 6 == 0) {
				while (len > 0) {
					if (len >= 4) {
						result += "AAAA";
						len -= 4;
						idx += 4;
					} else if (len == 2) {
						result += "BB";
						len -= 2;
						idx += 2;
					}
				}
			} else {
				flag = true;
				break;
			}

			while (idx < board.length() && board.charAt(idx) == '.') {
				result += ".";
				idx += 1;
			}
		}

		if (flag) {
			System.out.println(-1);
		} else {
			System.out.println(result);
		}
	}
}

 

Main

변수)
board : 보드판
arr : '.'을 기준으로 나눈 문자열 배열
result : 답
flag : 폴리오미노로 덮을 수 있는지 여부
idx : 문자열 인덱스

 

- 보드판(board) 입력

- 보드판을 '.'을 기준으로 나눈 것을 저장(arr)

- 보드판 앞부분이  '.'일 수 있으므로 '.'인지 확인 후 '.'이라면 정답에 '.'  추가

- '.'을 기준으로 나눈 것을(arr) 탐색

: 문자열 길이가 4의 배수, 2의 배수 또는 6의 배수라면 폴리오미노로 덮을 수 있으므로 문자열의 길이가 4보다 크다면 A로 덮고 길이 차감, 문자열의 길이가 2라면 B로 덮고 문자열 길이 차감하여 문자열의 길이가 0이 될 때까지 반복

: 문자열 길이가 4의 배수, 2의 배수 또는 6의 배수가 아니라면 폴리오미노로 덮을 수 없으므로 바로 종료

: 중간에 '.'이 몇 개 들어있는지 모르므로 문자열의 인덱스를 통해 '.' 추가

- 폴리오미노로 덮을 수 없으면 -1 출력/ 덮을 수 있으면 result 출력 

 

---

---