[코드트리/NOVICE MID] 이동경로상에 있는 모든 숫자 더하기 (JAVA)

🔺 문제

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

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int[] dx = {0,1,0,-1};   // 북동남서 (시계 방향)
    static int[] dy = {1,0,-1,0};
 
    static int N, T, total = 0;
    static int[][] map;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        
        // 입력 받기
        N = Integer.parseInt(st.nextToken());
        T = Integer.parseInt(st.nextToken());
        
        char[] arr = br.readLine().toCharArray();
 
        map = new int[N][N];
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine()," ");
            for(int j = 0 ; j < N ; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
            }
        }
 
        int[] now = new int[]{N/2, N/2};
        total = map[now[0]][now[1]];    // 시작점도 더해야 하니까
        int dir = 3;  // 북쪽에서 시작
 
        // 이동하기
        for(int i = 0 ; i < arr.length ; i++) {
            if(arr[i] == 'L') { // 왼쪽으로 회전
                dir = (dir - 1 + 4) % 4;
            }
            else if(arr[i] == 'R') {    // 오른쪽으로 회전
                dir = (dir + 1) % 4;
            }
            else { // 앞으로 전진
                if(inRange(now[0] + dx[dir], now[1] + dy[dir])) {
                    now[0] += dx[dir];
                    now[1] += dy[dir];
                    total += map[now[0]][now[1]];
                }
            }
        }
 
        // 결과 출력하기
        System.out.println(total);
    }
 
    // 범위 확인 메소드
    private static boolean inRange(int x, int y) {
        if(x < 0 || x >= N || y < 0 || y >= N)
            return false;
        return true;
    }
}

 

🧩  해결 아이디어

• 시뮬레이션

- int[]형 배열 dx,dy를 시계 방향 순으로 작성한다.

- 방향은 북쪽에서 시작한다.

 

- L : 왼쪽으로 회전한다면, 현재 방향값 - 1 한 값을 조정하기 위해 +4를 하고 %4를 해 범위 내의 인덱스를 갖고 오도록 한다.

- R : 오른쪽으로 회전한다면, 현재 방향값 + 1한다.

- F : 앞으로 전진한다면, 이동한 칸의 값이 정사각형 범위 내에 있어야만 이동할 수 있다. 이동하고 나서는, 현재 위치와 총합을 업데이트한다.

 

 

 

 

---

💬 느낀 점

이제 회전하고 이동까지 가게 하는 걸 해봐야겠구나.....

 

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

---

(참고)

[코드트리 챌린지] dx dy technique_연습문제 2 & 테스트