알고리즘/구현,시뮬
BOJ - 14499 ) 주사위 굴리기
개발자가될수있을까?
2020. 9. 7. 21:57
14499번: 주사위 굴리기
첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도
www.acmicpc.net
주사위를 1차원 배열이라고 생각하고 동서남북에대해서 index의 변화를 하드코딩하자.
문제정의->규칙->모델링에 30분투자하자..
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class 주사위굴리기 {
public static void main(String[] args) throws Exception {
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 y = Integer.parseInt(st.nextToken());
int x = Integer.parseInt(st.nextToken());
int k = Integer.parseInt(st.nextToken());
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()); }}
int move[] = new int[k]; st = new StringTokenizer(br.readLine());
for(int i=0;i<k;i++)move[i]=Integer.parseInt(st.nextToken()); //end of input
int dir[][]= {{0,1},{0,-1},{-1,0},{1,0}};
int dice[]=new int[7];
StringBuilder sb = new StringBuilder();
for(int i=0;i<k;i++) {
int d=move[i];
int nx =x+dir[d-1][1]; int ny=y+dir[d-1][0];
if(ny>=0&&nx>=0&&nx<m&&ny<n) {
x=nx;y=ny;
if(d==1) {dice[0]=dice[6];dice[6]=dice[3];dice[3]=dice[5];dice[5]=dice[1];dice[1]=dice[0];}
else if(d==2) {dice[0]=dice[3];dice[3]=dice[6];dice[6]=dice[1];dice[1]=dice[5];dice[5]=dice[0];}
else if(d==3) {dice[0]=dice[2];dice[2]=dice[1];dice[1]=dice[4];dice[4]=dice[3];dice[3]=dice[0];}
else if(d==4) {dice[0]=dice[2];dice[2]=dice[3];dice[3]=dice[4];dice[4]=dice[1];dice[1]=dice[0];}
if(map[ny][nx]==0) {
map[ny][nx]=dice[1];sb.append(dice[3]+"\n");
} else {
dice[1]=map[ny][nx];map[ny][nx]=0;sb.append(dice[3]+"\n");
}}
}System.out.println(sb);
}
}