[코드트리/NOVICE MID] 되돌아오기 2 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int[] dx = {-1,0,1,0};   // 북서남동 (행과 열 기준)
    static int[] dy = {0,-1,0,1};
 
    static char[] arr;
    static int x,y;
    static int dir,time = 0;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        arr = br.readLine().toCharArray();
 
        for(int i = 0 ; i < arr.length ; i++) {
            if(arr[i] == 'F') {
                x += dx[dir];
                y += dy[dir];
            }
            else if(arr[i] == 'L') {
                dir = (dir + 1) % 4;
            }
            else if(arr[i] == 'R') {
                dir = (dir - 1 + 4) % 4;
            }
            time++;
 
            if(x == 0 && y == 0) {
                System.out.println(time);
                return;
            }
        }
        
        System.out.println(-1);
    }
}

 

 

 

🧩  해결 아이디어

• dx dy technique

- dx,dy 배열을 만들건데 북쪽을 0번째 인덱스에 오게 해서 북서남동 순으로 만든다.

 

- 왼쪽으로 회전하면 인덱스 +1 / 오른쪽으로 회전하면 인덱스 - 1을 한다.

그런데 이 때 왼쪽으로 90도 회전한다고 +1을 하다가 상한값 3을 벗어날 수 있으므로 (idx + 1) % 4를,

오른쪽으로 90도 회전하다고 -1 하다가 하한값 0을 넘어갈 수 있으므로 (idx - 1 + 4) % 4를 한다.

 

- 입력받은 값이 F면 현재 방향만큼 전진하도록 x+1, y+1을 한다.

그리고 이 때의 위치가 (0,0)이라면 현재까지 걸린 시간을 출력하도록 한다.

 

 

 

 

 

---

💬 느낀 점

후헤헤 재밌는 dx dy technique

 

1회독	2회독	3회독	4회독	5회독
V