[프로그래머스-그리디] 조이스틱 JAVA 자바

https://school.programmers.co.kr/learn/courses/30/lessons/42860

프로그래머스

 

👉 풀이

public class p42860 {
    // https://school.programmers.co.kr/learn/courses/30/lessons/42860
    public int solution(String name) {
        int answer = 0;
        int len = name.length();
        int move = len-1; // 좌우 움직임 최소 값

        for(int i = 0; i < len; i++){
            // name의 각 위치에서 상하 최소 값 구하기
            if(name.charAt(i) < 'N') answer += name.charAt(i) - 'A';
            else answer += 'Z' - name.charAt(i) + 1;

            // A 마지막 위치 구하기
            if(i < len - 1 && name.charAt(i+1) == 'A'){
                int lastAIdx = i + 1;
                while (lastAIdx < len && name.charAt(lastAIdx)=='A'){
                    lastAIdx += 1;
                }
                move = Math.min(move, 2*i + (len-lastAIdx));
                move = Math.min(move, i + 2*(len-lastAIdx));
            }
        }

        return answer+move;
    }

    public static void main(String[] args){
        String name = "JEROEN";
        System.out.println(new p42860().solution(name));
    }
}

 

---

Source

https://born2bedeveloper.tistory.com/26

[프로그래머스] 조이스틱_JAVA

https://hu-coding.tistory.com/m/121

[Java] 프로그래머스 Lv.2 > 조이스틱