[이코테] 구현 - 상하좌우(Java)

문제

 

여행가 A는 NxN 크기의 정사각형 공간 위에 서 있다. 이 공간은 1X1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다.
계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L,R,U,D 중 하나의 문자가 반복적으로 적혀있다. 각 문자의 의미는 다음과 같다.

• L: 왼쪽으로 한 칸 이동
• R: 오른쪽으로 한 칸 이동
• U: 위로 한 칸 이동
• D: 아래로 한 칸 이동

이때 여행가 A가 NxN 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 들어 (1,1)의 위치에서 L 혹은 U를 만나면 무시된다. 계획서가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 출력하는 프로그램을 작성하시오.

 

입력 조건

• 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1<=N<=100)
• 둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1<=이동 횟수<=100)

 

출력 조건

• 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X,Y)를 공백으로 구분하여 출력한다.

 

풀이 과정

 

알고리즘은 매우 간단하다. 순차적으로 이동하면서 범위에 포함되지 않으면 pass, 맞으면 이동한다. 즉, 시간 복잡도는 이동 횟수가 N일 때 O(N)이 된다.

 

Java 코드

 

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

public class Main {

    static int dx[] = {0, 0, -1, 1}; // L, R, U, D
    static int dy[] = {-1, 1, 0, 0};
    static String moveTypes[] = {"L", "R", "U", "D"};

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 연결
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // 출력 연결

        int n = Integer.parseInt(br.readLine()); // n 입력 받기

        StringTokenizer st = new StringTokenizer(br.readLine()); // 문장을 입력 받아 공백으로 나누기
        String plan[] = new String[st.countTokens()]; // 배열 만들기

        int index = 0;

        while (st.countTokens() != 0)
            plan[index++] = st.nextToken();

        int curX = 1;
        int curY = 1;
        int x = 0, y = 0;

        for (int i = 0; i < plan.length; i++) { // 이동 계획을 하나씩 확인
            String element = plan[i];
            for (int j = 0; j < moveTypes.length; j++) {
                if (element.equals(moveTypes[j])) {
                    x = curX + dx[j];
                    y = curY + dy[j];
                }

                if (x < 1 || y < 1 || x > n || y > n)
                    continue;

                curX = x;
                curY = y;
            }
        }

        bw.write(curX + " " + curY);

        br.close();
        bw.close();
    }
}