[level 0] 캐릭터의 좌표 - 120861

문제 링크

성능 요약

메모리: 76.4 MB, 시간: 0.07 ms

구분

코딩테스트 연습 > 코딩테스트 입문

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2024년 10월 02일 13:00:02

문제 설명

머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요.

• [0, 0]은 board의 정 중앙에 위치합니다. 예를 들어 board의 가로 크기가 9라면 캐릭터는 왼쪽으로 최대 [-4, 0]까지 오른쪽으로 최대 [4, 0]까지 이동할 수 있습니다.

---

제한사항

• board은 [가로 크기, 세로 크기] 형태로 주어집니다.
• board의 가로 크기와 세로 크기는 홀수입니다.
• board의 크기를 벗어난 방향키 입력은 무시합니다.
• 0 ≤ keyinput의 길이 ≤ 50
• 1 ≤ board[0] ≤ 99
• 1 ≤ board[1] ≤ 99
• keyinput은 항상 up, down, left, right만 주어집니다.

---

입출력 예

keyinput	board	result
["left", "right", "up", "right", "right"]	[11, 11]	[2, 1]
["down", "down", "down", "down", "down"]	[7, 9]	[0, -4]

---

입출력 예 설명

입출력 예 설명 #1

• [0, 0]에서 왼쪽으로 한 칸 오른쪽으로 한 칸 위로 한 칸 오른쪽으로 두 칸 이동한 좌표는 [2, 1]입니다.

입출력 예 설명 #2

• [0, 0]에서 아래로 다섯 칸 이동한 좌표는 [0, -5]이지만 맵의 세로 크기가 9이므로 아래로는 네 칸을 넘어서 이동할 수 없습니다. 따라서 [0, -4]를 return합니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

---

풀이

• 방향대로 이동..

---

코드

class Solution {
    public int[] solution(String[] keyinput, int[] board) {

		// up(0,1) down(0,-1) left(-1,0) right(1,0)
		int[] dx = { 0, 0, -1, 1 };
		int[] dy = { 1, -1, 0, 0 };

		int M = board[0];
		int N = board[1];

		int[][] map = new int[N][M];

		// 0,0 -> 맵 중앙으로 설정
		int x = M / 2;
		int y = N / 2;

		for (String cmd : keyinput) {
			int k = -1;
			switch (cmd) {
			case "up":
				k = 0;
				break;

			case "down":
				k = 1;
				break;

			case "left":
				k = 2;
				break;

			case "right":
				k = 3;
				break;
			}

			int rx = x + dx[k];
			int ry = y + dy[k];

			if (rx < 0 || rx >= M || ry < 0 || ry >= N)
				continue;

			x = rx;
			y = ry;
		}

		int[] answer = { x - M / 2, y - N / 2 };
		return answer;
	}
}