베오
DCode
베오
전체 방문자
오늘
어제
  • 분류 전체보기 (218)
    • 공지사항 (1)
    • 잡설 (1)
    • Programming (33)
      • [C] (1)
      • [Java] (4)
      • [Python] (2)
      • [Android] (2)
      • [Network] (0)
      • [Operation System] (2)
      • [Spring Boot] (22)
      • [Docker] (0)
    • Algorithm (31)
      • 자료구조 (2)
      • 알고리즘 (Java) (14)
      • 알고리즘 (기초) (15)
    • Coding Test (131)
      • BOJ (131)
      • Algospat (0)
    • 이론적인거 (14)
      • 보안 (5)
      • 오류 해결 (2)
      • 디자인 패턴 (5)
      • 네트워크 (1)
      • 기타 (1)
    • 최신기술 (4)
      • 블록체인 (1)
    • [Project] (1)

블로그 메뉴

  • 🐈‍⬛ GitHub
  • 📫 방명록
  • 🔖 태그

공지사항

인기 글

티스토리

hELLO · Designed By 정상우.
베오

DCode

Coding Test/BOJ

[BOJ/JAVA] 16918번: 봄버맨

2022. 8. 21. 10:32

https://www.acmicpc.net/problem/16918

 

16918번: 봄버맨

첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다.

www.acmicpc.net

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

public class java_16918 {
    final static int dydx[][] = { { 0, 0 }, { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };

    static char board[][];
    static char firstBomb[][];
    static char secondBomb[][];
    static char fullBoard[][];

    static void bomb(char[][] targetBoard, int y, int x) {
        for (int i = 0; i < dydx.length; i++) {
            int toY = y + dydx[i][0];
            int toX = x + dydx[i][1];

            try {
                targetBoard[toY][toX] = '.';
            } catch (ArrayIndexOutOfBoundsException e) {
                continue;
            }
        }

    }

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

        StringTokenizer st = new StringTokenizer(br.readLine());

        int R = Integer.parseInt(st.nextToken());
        int C = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());

        board = new char[R][C];
        firstBomb = new char[R][C];
        secondBomb = new char[R][C];
        fullBoard = new char[R][C];

        for (int i = 0; i < R; i++) {
            String row = br.readLine();
            for (int j = 0; j < C; j++) {
                board[i][j] = row.charAt(j);
            }
        }

        // 다음 배열 초기화
        for (int i = 0; i < R; i++) {
            Arrays.fill(fullBoard[i], 'O');
            Arrays.fill(firstBomb[i], 'O');
            Arrays.fill(secondBomb[i], 'O');
        }

        // 폭탄이 들어가야 하는 상태
        // 폭탄이 터지는 영역

        // . : 빈 공간의 위치
        // o : 폭탄의 위치

        // 폭탄 터뜨리기
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (board[i][j] == 'O') {
                    bomb(firstBomb, i, j);
                }
            }
        }

        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (firstBomb[i][j] == 'O') {
                    bomb(secondBomb, i, j);
                }
            }
        }

        if (N == 1) {
            for (char[] row : board) {
                System.out.println(row);
            }
        } else if (N % 2 == 0) {
            for (char[] row : fullBoard) {
                System.out.println(row);
            }
        } else if (N % 4 == 1) {
            for (char[] row : secondBomb) {
                System.out.println(row);
            }
        } else if (N % 4 == 3) {

            for (char[] row : firstBomb) {
                System.out.println(row);
            }
        }

        br.close();
        bw.close();
    }
}
저작자표시 (새창열림)

'Coding Test > BOJ' 카테고리의 다른 글

[BOJ/JAVA] 5052번: 전화번호 목록  (0) 2022.08.21
[BOJ/JAVA] 1474번: 밑 줄  (0) 2022.08.21
[BOJ/JAVA] 9205번: 맥주 마시면서 걸어가기  (0) 2022.08.21
[BOJ/JAVA] 1937번: 욕심쟁이 판다  (0) 2022.08.21
[BOJ/JAVA] 1107번: 리모컨  (0) 2022.08.21
    'Coding Test/BOJ' 카테고리의 다른 글
    • [BOJ/JAVA] 5052번: 전화번호 목록
    • [BOJ/JAVA] 1474번: 밑 줄
    • [BOJ/JAVA] 9205번: 맥주 마시면서 걸어가기
    • [BOJ/JAVA] 1937번: 욕심쟁이 판다
    베오
    베오

    티스토리툴바