[이것이 코딩 테스트다 with Python] 게임개발(Java)

Goal

“이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다.

문제 분석

시뮬레이션 문제로 보입니다. 방향값이 0부터 3의 값으로 주어지고 있고 현재 위치, 방향에서 왼쪽으로 이동하는 로직을 요구하고 있습니다. 요구사항에 맞춰 x, y 좌표가 각 방향에서 어떻게 변화되는지 배열을 이용해 구현해보겠습니다.

코드 구현

public class GameDevelop {

    static int[] dx = {-1, 0, 1, 0}; //북, 동, 남, 서
    static int[] dy = {0, -1, 0, 1}; //북, 동, 남, 서

    static int nowDir; //현재 방향

    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 mapRow = Integer.parseInt(st.nextToken()); //맵 크기
        int mapCol = Integer.parseInt(st.nextToken());

        int[][] map = new int[mapRow][mapCol]; //맵 생성
        boolean[][] visit = new boolean[mapRow][mapCol]; //상태 맵 생성

        st = new StringTokenizer(br.readLine());
        int curX = Integer.parseInt(st.nextToken()); //현재 x좌표
        int curY = Integer.parseInt(st.nextToken()); //현재 y좌표
        nowDir = Integer.parseInt(st.nextToken()); //현재 방향

        visit[curX][curY] = true; 

        for (int i = 0; i < mapRow; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < mapCol; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
            }
        }

        int cnt = 0; //각 방위로 회전하는 수
        int visitcnt = 1; //몇칸 방문했니?

        while (true) {
            turnAction(); //자 돌아보자

            if ((map[curX + dx[nowDir]][curY + dy[nowDir]] == 0) && (!visit[curX + dx[nowDir]][curY + dy[nowDir]])) { //바다가 아니고 방문한 적이 없다면
                visit[curX + dx[nowDir]][curY + dy[nowDir]] = true; //방문
                visitcnt++;

                curX += dx[nowDir]; //위치 최신화
                curY += dy[nowDir];
                cnt = 0;
            } else cnt++;

            if (cnt == 4) { //다 돌아보니
                if (map[curX - dx[nowDir]][curY - dy[nowDir]] == 1) { //갈 곳이 없으면
                    break; //끝
                } else { //아니면
                    cnt = 0;
                    curX -= dx[nowDir];
                    curY -= dy[nowDir]; //문워크
                }
            }
        }
        bw.write(visitcnt);
        bw.close();
        br.close();
    }

    private static void turnAction() {
        nowDir -= 1; //왼쪽으로 돌아보아요
        if (nowDir < 0) nowDir = 3;
    }
}