코딩테스트/JAVA

[JAVA/프로그래머스] 캐릭터의 좌표

할루솔이 2023. 11. 14. 19:38
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120861#

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 설명
머쓱이는 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만 주어집니다.


입출력 예


입출력 예 설명
입출력 예 설명 #1
[0, 0]에서 왼쪽으로 한 칸 오른쪽으로 한 칸 위로 한 칸 오른쪽으로 두 칸 이동한 좌표는 [2, 1]입니다.


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


👉 풀이과정

8번 케이스에서 자꾸 오류가 났다..

아래가 반례인데

["left", "left", "left", "right"] [3, 3] => [0, 0]

도대체 왜 [-1,0]이 아니라 [0,0]이라는거지???????했더니...제한사항에 

           board의 크기를 벗어난 방향키 입력은 무시합니다.

answer값이 board를 넘어설때는 아무리 +,-해도 값은 변동이 없다는 것..ㅋㅋ

 

즉, board가 3이니 1, 0, -1이라고 하면(나는 이렇게 이해했다.)

left(-1)-> left(-1)-> left(-1)

이미 첫 left에서 -1이 되었기 때문에 left를 2번 더 해도 값은 변하지 않는다.

right(+1)을 하니 0이 나오고 answer값이 [0,0]이 되는 것이다...

 

case문 안에 if문을 넣어서 board 와 동일하면 break되게 다시 구현했더니 

드디어 성공이다!!!!

 

앞으로 문제를 꼼꼼히 잘 읽어보자...^^

 

📌 제출코드

class Solution {
    public int[] solution(String[] keyinput, int[] board) {
        int[] answer = new int[2];
        
        for(int i=0;i<keyinput.length;i++){
            switch(keyinput[i]){
                case "up": 
                    if(answer[1] == board[1]/2){
                        break;
                    }else{
                        answer[1] += 1;
                        break;
                    }
                case "down":  
                    if(answer[1] == -board[1]/2){
                        break;
                    }else{
                        answer[1] -= 1;
                        break;
                    }
                case "left": 
                    if(answer[0] == -board[0]/2){
                        break;
                    }else{
                        answer[0] -= 1;
                        break;
                    }
                case "right": 
                    if(answer[0] == board[0]/2){
                        break;
                    }else{
                        answer[0] += 1;
                        break;
                    }
            }
        }
        
        return answer;
    }
}

 

 

 

 

반응형