[프로그래머스]캐릭터의 좌표
캐릭터의 좌표
문제 설명
머쓱이는 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합니다
나의 풀이 코드
class Solution {
public int[] solution(String[] keyinput, int[] board) {
int[] answer = new int[2];
int dirNum = 3; // 이동 방향을 지정 (일단 북쪽으로 설정)
int x = 0, y = 0; // 현재 위치는 (0, 0)이다.
int[] dx = new int[]{1, -1, 0, 0}; // x에 해당하는 방향 정보를 저장
int[] dy = new int[]{0, 0, -1, 1}; // y에 해당하는 방향 정보를 저장
System.out.println("start"+x+","+y);
for(int i=0; i<keyinput.length; i++){
if(keyinput[i].equals("right")){
dirNum = 0;
}
else if(keyinput[i].equals("left")){
dirNum = 1;
}
else if(keyinput[i].equals("down")){
dirNum = 2;
}
else if(keyinput[i].equals("up")){
dirNum = 3;
}
// 위치를 이동하는 연산
x = x + dx[dirNum];
y = y + dy[dirNum];
// 보드판에 넘어갔는지 판단
if(Math.abs(x)>(board[0]/2)){
System.out.println("이동 불가");
if(x>0){
x--;
}
else{
x++;
}
}
if(Math.abs(y)>(board[1]/2)){
System.out.println("이동 불가");
if(y>0){
y--;
}
else{
y++;
}
}
System.out.println(i+"번째 :"+x+","+y);
}
System.out.println("result :"+ x+","+y);
answer[0]=x;
answer[1]=y;
return answer;
}
}
전에 블로그에 정리해둔 방향벡터 dx,dy기법을 사용하여 쉽게 풀었다. 정리해놓지 않았다면 오래걸렸을것 같다. ㅎㅎ
배운점
class Solution {
public int[] solution(String[] keyinput, int[] board) {
int[] now = {0, 0};
for (int i = 0; i < keyinput.length; i++){
if(keyinput[i].equals("left")) now[0] -= now[0]>-(board[0]/2)?1:0;
else if(keyinput[i].equals("right")) now[0] += now[0]<(board[0]/2)?1:0;
else if(keyinput[i].equals("down")) now[1] -= now[1]>-(board[1]/2)?1:0;
else if(keyinput[i].equals("up")) now[1] += now[1]<(board[1]/2)?1:0;
}
return now;
}
}
다른 사람이 푼 코드이다.
삼항연산자를 써서 간단하고 쉽게 풀은 모습이다.
Leave a comment