강의로 돌아가기
이훈

문제가 중간에 바뀐건가요?

정방향, 역방향 뿐만 아니라
중간에 빽해야지 최단거리를 구할 수 있는 경우 (JBBAAAAAB등)를 고려 해야되는거 아닌가요?

제가 문제를 잘못 이해한건지 ... 답이 잘못 된거 같은데 통과가 되네요

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
    public int solution(String name) {
         int answer = 0, n = name.length(),
                leftOrRight = name.length() - 1;
        for(int i = 0; i < n; i++){
            int next = i + 1;
            char target = name.charAt(i);
            if(target <= 'N') answer += target - 'A';
            else answer += 'Z' - target + 1;
            while(next < n && name.charAt(next) == 'A') next++;
            leftOrRight = Math.min(leftOrRight, i + n - next + Math.min(i, n - next));
        }
        answer += leftOrRight;
        return answer;
    }
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.