Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Archives
Today
Total
관리 메뉴

forest_moon

캐릭터의 좌표 본문

알고리즘

캐릭터의 좌표

rokga 2023. 4. 1. 18:16

문제 설명

 

머쓱이는 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 a = board[0] / 2;
        int b = board[1] / 2;
        for(int i=0; i < keyinput.length; i++){
            if(keyinput[i].equals("left") && answer[0] > a * -1){
                answer[0] -= 1;
            } else if(keyinput[i].equals("right") && answer[0] < a ){
                answer[0] += 1;
            } else if (keyinput[i].equals("up") && answer[1] < b){
                answer[1] += 1;
            } else if (keyinput[i].equals("down") && answer[1] > b *-1){
                answer[1] -= 1;
            }
        }
        return answer;
    }
}

 **  a,b  로 나눠서  상/하, 좌/우 나눠서 +- 1 씩 해주기.

 

'알고리즘' 카테고리의 다른 글

숨어있는 숫자의 덧셈 (2)  (0) 2023.04.02
최댓값 만들기 (2)  (0) 2023.04.01
직사각형 넓이 구하기  (0) 2023.04.01
중복된 숫자 개수  (0) 2023.03.31
잘라서 배열로 저장하기  (0) 2023.03.31