[백준] 16954번 움직이는 미로 탈출 - Java

2022. 6. 2. 01:14· Algorithm/백준 문제풀이

 

 

문제출저 : 

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

 

16954번: 움직이는 미로 탈출

욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽

www.acmicpc.net

 

 

소스코드 : 


import java.util.*;
import java.lang.*;
import java.io.*;

/*

모든 벽이 떨어질 때 까지 하나라도 살아있으면 1, 그렇지 않으면 0

 */

public class Main {

    static char[][] board;
    static boolean[][] visited;

    // 시간방향
    static int[] dy = {0,0,-1,-1,-1,0,1,1,1};
    static int[] dx = {0,1,1,0,-1,-1,-1,0,1};

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        board = new char[8][8];

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

        ArrayList<dot> arr1 = new ArrayList<>();


        arr1.add(new dot(7,0));




        // 8턴만 지나면 벽은 다 내려가서 없어진다.
        for(int i = 0; i <= 8; i++)
        {
            visited = new boolean[8][8];
            ArrayList<dot> arr2 = new ArrayList<>();

            for (dot d : arr1)
            {

                for(int j = 0; j < 9; j++)
                {
                    int ny = d.y + dy[j];
                    int nx = d.x + dx[j];

                    if(ny < 8 && ny >= 0 && nx < 8 && nx >= 0)
                    {
                        if(board[ny][nx] == '.' && visited[ny][nx] == false)
                        {
                            visited[ny][nx] = true;
                            arr2.add(new dot(ny,nx));
                        }
                    }
                }
            }
            moveWall();

            arr1 = new ArrayList<>();
            for (dot d : arr2) {
                if (board[d.y][d.x] == '.')
                {
                    arr1.add(d);
                }
            }
        }

        if(arr1.isEmpty())
        {
            System.out.println(0);
        }
        else
        {
            System.out.println(1);
        }



    }

    // 벽이 아래로 내려가는 함수
    public static void moveWall() {
        for(int i = 7; i >= 0; i--)
        {
            for(int j = 0; j < 8; j++)
            {
                if(i == 0)
                {
                    board[i][j] = '.';
                }
                else
                {
                    board[i][j] = board[i-1][j];
                }
            }
        }
    }

    public static class dot
    {
        int y;
        int x;

        dot(int y, int x)
        {
            this.y = y;
            this.x = x;
        }
    }

}
'Algorithm/백준 문제풀이' 카테고리의 다른 글
  • [백준] 1516번 게임 개발 - Java
  • [백준] 2056번 작업 - Java
  • [백준] 1915번 가장 큰 정사각형 - Java
  • [백준] 19940 피자오븐
너지살
너지살
너지살
너지살개발자
너지살
전체
오늘
어제
  • 분류 전체보기 (375)
    • 잡식 (2)
      • 티스토리 (2)
    • 개발 일지 (0)
      • OMS 프로젝트 (4)
      • 우테코 6기 프리코스 (1)
    • Git (2)
    • JAVA (15)
      • Java 공부 (6)
      • 자료구조 (4)
      • 도움되는 메모 (4)
    • DevOps (18)
      • AWS (6)
      • Docker (2)
      • Jenkins (1)
      • Nginx (1)
      • Kafka (6)
      • RabbitMQ (2)
    • Spring, Spring Boot (16)
      • Test Code (1)
      • AOP (2)
      • Batch (3)
      • Cache - Redis (5)
      • Cloud Config - 설정 파일 관리 (3)
      • 성능 측정 (1)
      • 예외 처리 (1)
    • BackEnd (1)
      • Spring 공부 (1)
      • Thymeleaft (0)
    • DB (17)
      • JPA (2)
      • DB 공부 (3)
      • DB 포스팅 (4)
      • DB 답장 (1)
      • MySQL (2)
      • Redis (5)
      • MongoDB (0)
    • CS (8)
      • Spring (4)
      • DataBase (3)
      • Java (1)
    • Algorithm (203)
      • 알고리즘 개념 (5)
      • 정렬 알고리즘 (11)
      • 프로그래머스 문제풀이 (18)
      • 백준 문제풀이 (165)
      • 소프티어 문제풀이 (3)
      • 알고리즘 시험 정리 (1)
    • SQL (0)
      • 문법 (1)
      • 프로그래머스 문제풀이 (52)
      • 리트코드 문제풀이 (19)
    • IT (1)
      • IT 공부 (1)
    • 정리 (10)
      • 질문 정리 (10)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • cache
  • 자료구조
  • 알고리즘
  • 다이나믹프로그래밍
  • 그래프 탐색
  • MST
  • 병렬 처리
  • 그래프 이론
  • Bitmast
  • 분리 집합
  • dynamiceprogramming
  • Sorting algorithm
  • docker
  • 설정
  • Spring Boot Redis 연결
  • 우선수위큐
  • db
  • 외판원 순회 문제
  • 투 포인터
  • Java
  • Algorithm
  • Spring Boot
  • 질문 정리
  • 백준
  • 경로표현식
  • 두 포인터
  • Spring Batch
  • dynamic programing
  • 최소 신장 트리
  • 유니온파인드
  • JPA
  • redis
  • 비트마스킹
  • 다음 순열 찾기
  • Next permutation
  • Java 정리
  • 데이터베이스
  • Union-Find
  • 부분탐색
  • 최소 스패닝 트리
  • 깊이/너비 우선탐색
  • 크루스칼 알고리즘
  • Test code
  • DFS
  • 투포인트
  • DP
  • git
  • 소프티어
  • two pointer
  • 다이나믹 프로그래밍

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
너지살
[백준] 16954번 움직이는 미로 탈출 - Java
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.