https://school.programmers.co.kr/learn/courses/30/lessons/172928
문제 설명
지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
- ["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
- 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
- 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.
내 풀이
public class ParkWalk {
char[][] parkMap;
int curI = 0;
int curJ = 0;
public int[] solution(String[] park, String[] routes) {
String lengthfinder = park[0];
parkMap = new char[park.length][lengthfinder.length()];
for (int i = 0; i < park.length; i++) {
lengthfinder = park[i];
for (int j = 0; j < lengthfinder.length(); j++) {
parkMap[i][j] = lengthfinder.charAt(j);
if (lengthfinder.charAt(j) == 'S') {
curI = i;
curJ = j;
}
}
}
for (int i = 0; i < routes.length; i++) {
String[] splits = routes[i].split(" ");
char way = splits[0].charAt(0);
int sizes = Integer.parseInt(splits[1]);
switch (way) {
case 'W':
calc(false, false, sizes);
break;
case 'S':
calc(true, true, sizes);
break;
case 'N':
calc(true, false, sizes);
break;
case 'E':
calc(false, true, sizes);
break;
}
}
int[] answer = { curI, curJ };
return answer;
}
public void calc(boolean isI, boolean isPlus, int sizes) {
int savePointI = curI;
int savePointJ = curJ;
for (int i = 0; i < sizes; i++) {
if (isI) {
if (isPlus) {
if (curI < parkMap.length - 1 && 'X' != parkMap[curI + 1][curJ]) {
curI = curI + 1;
} else {
curI = savePointI;
return;
}
} else {
if (curI > 0 && 'X' != parkMap[curI - 1][curJ]) {
curI = curI - 1;
} else {
curI = savePointI;
return;
}
}
} else {
if (isPlus) {
if (curJ < parkMap[0].length - 1 && 'X' != parkMap[curI][curJ + 1]) {
curJ = curJ + 1;
} else {
curJ = savePointJ;
return;
}
} else {
if (curJ > 0 && 'X' != parkMap[curI][curJ - 1]) {
curJ = curJ - 1;
} else {
curJ = savePointJ;
return;
}
}
}
}
}
}
X 를 만난경우 다시 초기화가 필요했다.
이부분은
public void calc(boolean isI, boolean isPlus, int sizes) {
int savePointI = curI;
int savePointJ = curJ;else {
curI = savePointI;
return;
}calc 함수 시작부에 savePoint 변수에 curI 값을 저장함으로서 X 장애물을 만난경우 바로 저장된 원래 값으로 변경처리 하도록 했다.
내가 처음 생각 하지 못한부분
이중배열 문제를 처음 풀어봐서 범위 값을 넘지 않는 식을 써야하는것을 바로 생각하지 못했다.
if (curJ < parkMap[0].length - 1 && 'X' != parkMap[curI][curJ + 1]) {
curJ = curJ + 1;
}여기서도 논리곱 이후 처음에는 'O' == parkMap[curI][curJ+1] 로 표기했는데 파라미터 값에 따라 틀린 경우가 발생했다.
이부분에서는 'O ' 'S' 시작부는 아닌것으로 확인되기에 'X' 가 아닌경우로 쓰는것이 올바른 형태였다.