쵼쥬
쵼쥬의 개발공부 TIL
쵼쥬
전체 방문자
오늘
어제
  • 분류 전체보기 (276)
    • 코딩테스트 (192)
      • [알고리즘] 알고리즘 정리 (7)
      • [백준] 코딩테스트 연습 (126)
      • [프로그래머스] 코딩테스트 연습 (59)
    • Spring (71)
      • [인프런] 스프링 핵심 원리- 기본편 (9)
      • [인프런] 스프링 MVC 1 (6)
      • [인프런] 스프링 MVC 2 (4)
      • [인프런] 실전! 스프링 부트와 JPA 활용1 (7)
      • [인프런] 실전! 스프링 부트와 JPA 활용2 (5)
      • [인프런] 실전! 스프링 데이터 JPA (7)
      • [인프런] 실전! Querydsl (7)
      • JWT (5)
      • [인프런] Spring Cloud (17)
      • [인프런] Spring Batch (4)
    • Java (6)
      • [Java8] 모던인자바액션 (4)
      • [부스트코스] 웹 백엔드 (2)
      • [패스트캠퍼스] JAVA STREAM (0)
    • CS (6)
      • 디자인 패턴과 프로그래밍 패터다임 (2)
      • 네트워크 (4)

블로그 메뉴

  • 홈

공지사항

인기 글

태그

  • 비트마스킹
  • 위클리 챌린지
  • MVC
  • 백분
  • 알고리즘
  • 누적합
  • jpa
  • 타임리프
  • 인프런
  • querydsl
  • 스프링
  • 부스트코스
  • Spring Data JPA
  • 구현
  • 백준
  • BFS
  • 자바
  • 코딩테스트
  • spring
  • 프로그래머스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
쵼쥬

쵼쥬의 개발공부 TIL

주사위 굴리기 - 14499번
코딩테스트/[백준] 코딩테스트 연습

주사위 굴리기 - 14499번

2022. 3. 22. 17:00


내 코드

package com.company;

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


public class Main {

    static int[][] d = {{0}, {0, 1}, {0, -1}, {-1, 0}, {1, 0}};

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

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int x = Integer.parseInt(st.nextToken());
        int y = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int[][] dice = new int[4][4];   // 주사위
        int[][] map = new int[N][M];    // 지도

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

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < K; i++) {
            int command = Integer.parseInt(st.nextToken()); // 명령어
            int nextX = x + d[command][0];
            int nextY = y + d[command][1];

            // 다음 위치 지도 벗어나면 다음으로
            if (nextX < 0 || nextX >= N || nextY < 0 || nextY >= M) {
                continue;
            }

            roll(dice, command);    // 방향으로 굴림

            // 지도에서 현재 좌표 0이면 주사위 값 복사
            if (map[nextX][nextY] == 0) {
                map[nextX][nextY] = dice[1][1];
            }
            // 0 아니면 주사위로 복사 후 지도값 0으로
            else {
                dice[1][1] = map[nextX][nextY];
                map[nextX][nextY] = 0;
            }

            x = nextX;
            y = nextY;
            System.out.println(dice[1][3]);
        }
    }

    static void roll(int[][] dice, int direct) {
        int i = 0;      // 값 바꿀 위치
        int cnt = 0;    // 값 바꾼 횟수

        // 동, 서 방향
        if (direct < 3) {
            int temp = dice[1][0];          // 값 바꿀때 사용할 변수
            int x = direct == 1 ? 1 : 3;    // 동 -> 1 (증가), 서 -> 3 (감소)
            while (cnt < 3) {
                int nextIndex = (i + x) % 4;
                dice[1][i] = dice[1][nextIndex];
                i = (i + x) % 4;
                cnt++;
            }
            dice[1][i] = temp;
            dice[3][1] = dice[1][3];    // 주사위 위쪽값 맞춰줌
        }
        // 북, 남 방향
        else {
            int temp = dice[0][1];          // 값 바꿀때 사용할 변수
            int x = direct == 3 ? 3 : 1;    // 북 -> 1 (증가), 남 -> 3 (감소)
            while (cnt < 3) {
                int nextIndex = (i + x) % 4;
                dice[i][1] = dice[nextIndex][1];
                i = (i + x) % 4;
                cnt++;
            }
            dice[i][1] = temp;
            dice[1][3] = dice[3][1];    // 주사위 위쪽값 맞춰줌

        }
    }
}

'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글

경사로 - 14890번  (0) 2022.03.30
가운데를 말해요 - 1655  (0) 2022.03.27
나머지 합 - 10986번  (0) 2022.03.18
로봇 - 1726번  (0) 2022.03.17
탈옥 - 9376번  (0) 2022.03.15
    '코딩테스트/[백준] 코딩테스트 연습' 카테고리의 다른 글
    • 경사로 - 14890번
    • 가운데를 말해요 - 1655
    • 나머지 합 - 10986번
    • 로봇 - 1726번
    쵼쥬
    쵼쥬

    티스토리툴바