[Algorithm/Java] 백준 13567번 - 로봇
https://www.acmicpc.net/problem/13567
🔍 문제 풀이
문제 도식화
💻 코드
import java.io.*;
import java.util.*;
public class Main {
// 상우하좌 (col, row) 좌표계
static int[] dx = {0, 1, 0, -1};
static int[] dy = {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 m = Integer.parseInt(st.nextToken()); // 정사각형 s의 한 변의 길이
int n = Integer.parseInt(st.nextToken()); // 명령어 수
int dir = 1;
int x = 0, y = 0;
for(int i=0; i<n; i++) {
st = new StringTokenizer(br.readLine());
String cmd = st.nextToken();
int d = Integer.parseInt(st.nextToken());
if(cmd.equals("MOVE")){
// 한 번에 여러 칸 이동하기 위해 * 사용
// 예) 5칸 이동: x + (dx[dir] + dx[dir] + dx[dir] + dx[dir] + dx[dir])
int nx = x + dx[dir] * d;
int ny = y + dy[dir] * d;
// 범위 주의
if(nx < 0 || nx > m || ny < 0 || ny > m){
System.out.println(-1);
return;
}
x = nx;
y = ny;
} else if(cmd.equals("TURN")){
if(d == 0) dir = (dir + 3) % 4; // 왼쪽 회전
else if(d == 1) dir = (dir + 1) % 4; // 오른쪽 회전
}
}
System.out.println(x + " " + y);
}
}
댓글남기기