[코딩 테스트] 캐릭터의 좌표
캐릭터의 좌표
- 머쓱이는 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만 주어집니다.
해당 문제를 풀때 주의해야할 점으론, 캐릭터의 좌표가 주어진 board를 넘어가는 범위의 입력은 무시하여야 한다는 것이다.
이 점만 유의한다면 쉽게 문제를 해결할 수 있다.
풀이
vector<int> solution(vector<string> keyinput, vector<int> board){
vector<int> answer = {board[0]/2, board[1]/2};
for (string s : keyinput){
if (s == "left" && ((answer[0]-1) >= 0)) answer[0]-=1;
else if (s == "right" && ((answer[0]+1) < board[0])) answer[0]+=1;
else if (s == "up" && ((answer[1]+1) < board[1])) answer[1]+=1;
else if (s == "down" && ((answer[1]-1) >= 0)) answer[1]-=1;
}
answer[0] -= board[0]/2;
answer[1] -= board[1]/2;
return answer;
}
해설
- 주어진. board의 가로, 세로가 홀수값만 있기에 캐릭터의 좌표를 board/2한 값으로 지정한다.
- input 명령어를 for문으로 돌며, board를 벗어나지 않는 제한 조건하에 좌표를 조정한다.
- 1.에서 캐릭터의 좌표를 board/2한 값으로 지정하였기에 그 값을 다시 조정하여 0,0 좌표에서 시작한
캐릭터의 본 좌표로 바꾸어준다.
위 문제에서 board 벡터의 값이 {7, 9}로 주어진다 하였을 때
캐릭터 좌표가 board 밖으로 나가는 제한 범위를 0 <= x < 7, 0 <= y < 9로 하여야 한다.
<= 으로 하면 설정된 board보다 1 큰 값까지 적용되기 때문이다. ( 배열 인덱스 )
.