[프로그래머스][Level2][Java] 조이스틱

programmers.co.kr/learn/courses/30/lessons/42587programmers.co.kr/learn/courses/30/lessons/17683programmers.co.kr/learn/courses/30/lessons/42860

코딩테스트 연습 - 조이스틱

문제풀이

처음에는 쉽게 생각했는데 막상해보니깐 까다로운 부분이 조금 있어서 시간이 조금 걸렸다.

특히 첫번째가 A인 경우를 생각지 못했다. boolean 배열을 사용하여 'A'는 검사 할 필요 없기 때문에 true로 처리해줬다.

1. 알파벳을 딱 반으로 나눠서 13이 넘어 간다면 위쪽으로 가는게 더 좋기 때문에 조건문으로 처리해줬다.
2. complete 변수는 체크를 다 하였는지 검사하였다.
3. 위 아래 체크가 끝나면 왼쪽, 오른쪽중에 어떤 곳으로 이동 하는게 유리한지 반복문으로 체크하였다. 더 많이 가는 쪽이 불리하기 때문에 적은 쪽으로 이용한 변수를 index에 더해줬다.

코드

class Solution {
    public int solution(String name) {
        int complete = 0;
        int answer =0;
        boolean[] visited = new boolean[name.length()];
        char[] alpa = name.toCharArray();
        
        for(int i =0; i<alpa.length; i++){
            if(alpa[i] == 'A') {
                visited[i] = true;
                complete++;
            }
        }
        if(complete == visited.length) return 0;
        
        int index =0;
        int length = visited.length;
        
        while(true){
            
            //위 아래 체크
            if(alpa[index] !='A'){
                int a = alpa[index] - 'A';

                if( a <= 13) answer += a;
                else answer += 'Z' - alpa[index] +1;

                visited[index] = true;
                complete++;

                if(complete == length) break;
            }
            
            //오른쪽 검사
            int right = 0;
            for(int i=1; i<length; i++) {
            	if(visited[(index +i)%length] == false) {
            		right = i;
            		break;
            	}
            }
            
            //왼쪽 검사
            int left = 0;
            for(int i=1; i<length; i++) {
            	if(visited[(index +length -i)% length] == false) {
            		left = i;
            		break;
            	}
            }
            
            answer += Math.min(right, left);
            if(right <= left ) index = (index+right)%length;
            else index = (index +length -left)% length;
            
        }
        
        return answer;
    }
}