출처 : https://school.programmers.co.kr/learn/courses/30/lessons/172928
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
public int[] solution(String[] park, String[] routes) {
int[] answer = new int[2];
int row=0;
int col=0;
for(int i=0;i<park.length;i++){
if(park[i].contains("S")){
row=i;
col=park[i].indexOf("S");
break;
}
}
int moveRow=row;
int moveCol=col;
for(int i=0;i<routes.length;i++){
for(int j=0;j<Integer.parseInt(routes[i].substring(2));j++){
if(routes[i].substring(0,1).equals("E")){
moveCol++;
if(moveCol>park[0].length()-1){
moveCol=col;
break;
}
else{
String move=String.valueOf(park[moveRow].charAt(moveCol));
if(move.equals("X")){
moveCol=col;
break;
}
}
}
else if(routes[i].substring(0,1).equals("W")){
moveCol--;
if(moveCol<0){
moveCol=col;
break;
}
else{
String move=String.valueOf(park[moveRow].charAt(moveCol));
if(move.equals("X")){
moveCol=col;
break;
}
}
}
else if(routes[i].substring(0,1).equals("S")){
moveRow++;
if(moveRow>park.length-1){
moveRow=row;
break;
}
else{
String move=String.valueOf(park[moveRow].charAt(moveCol));
if(move.equals("X")){
moveRow=row;
break;
}
}
}
else if(routes[i].substring(0,1).equals("N")){
moveRow--;
if(moveRow<0){
moveRow=row;
break;
}
else{
String move=String.valueOf(park[moveRow].charAt(moveCol));
if(move.equals("X")){
moveRow=row;
break;
}
}
}
}
col=moveCol;
row=moveRow;
}
answer[0]=row;
answer[1]=col;
return answer;
}
}
시작점의 좌표를 구한 뒤 row와 col에 저장하였고, routes의 길이만큼 돌면서 substring을 이용하여 방향과 움직여야 할 횟수를 구하고 움직여야 할 횟수를 지정하여 한칸 씩 움직일 때 마다 X 혹은 범위를 벗어났는지 체크하였습니다.
'알고리즘 > Lv1. 프로그래머스' 카테고리의 다른 글
같은숫자는싫어 (0) | 2023.07.17 |
---|---|
체육복 (0) | 2023.07.17 |
개인정보 수집 유효기간 (0) | 2023.07.13 |
2016년 (0) | 2023.07.11 |
콜라 문제 (0) | 2023.07.11 |