728x90
https://school.programmers.co.kr/learn/courses/30/lessons/172928
풀이
- 단순 구현 문제
- 범위와 장애물 존재 유무 확인 필
코드
class Solution {
public int[] solution(String[] park, String[] routes) {
int sx = 0;
int sy = 0;
char[][] arr = new char[park.length][park[0].length()];
for(int i = 0; i < park.length; i++){
arr[i] = park[i].toCharArray();
if(park[i].contains("S")){
sy = i;
sx = park[i].indexOf("S");
}
}
for(String st : routes){
String way = st.split(" ")[0];
int len = Integer.parseInt(st.split(" ")[1]);
int nx = sx;
int ny = sy;
for(int i = 0; i < len; i++){
if(way.equals("E")){
nx++;
}
if(way.equals("W")){
nx--;
}
if(way.equals("S")){
ny++;
}
if(way.equals("N")){
ny--;
}
if(nx >=0 && ny >=0 && ny < arr.length && nx < arr[0].length){
if(arr[ny][nx] == 'X'){
break;
}
// 범위내 & 장애물 x
if(i == len-1){
sx = nx;
sy = ny;
}
}
}
}
int[] answer = {sy, sx};
return answer;
}
}
728x90
'알고리즘 풀이' 카테고리의 다른 글
[프로그래머스] 개인정보 수집 유효기간 자바(Java) (0) | 2023.03.29 |
---|---|
[프로그래머스] 신규 아이디 추천 자바(Java) (0) | 2023.03.28 |
[프로그래머스] 크레인 인형뽑기 게임 자바(Java) (0) | 2023.03.27 |
[프로그래머스] 바탕화면 정리 자바(Java) (0) | 2023.03.26 |
[프로그래머스] 대충 만든 자판 자바(Java) (0) | 2023.03.25 |
댓글