강의로 돌아가기
Hyunho Park

ABABAAAAAAABA 이거 가장 단거리는 11 아닌가요??

테스트 코드로 추가 부탁드립니다

작성중인 코드―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;
    }
}
  • 김효찬
    10인거 같습니다 김효찬 2019.03.12 12:34
  • 김원준
    10임에 동의합니다. 김원준 2019.03.12 17:17
  • jar100
    좌좌위우우우위우우위 10개네용 jar100 2019.03.23 16:51
  • jar100
    근데 탐욕법으로 생각하면 11인거 같아요 현제 상태에서 가장 가까운걸 변경하는것으로 하면 11될거같네요 jar100 2019.03.25 15:28
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.