알고리즘/Lv1. 프로그래머스

공원 산책

signal시노 2023. 7. 13. 17:52

출처 : 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