프로그래머스 - 조이스틱 [Python]

 문제

 

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

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

 

 

 

 문제 상황

 

- AAA로 시작해서 이름을 바꾸는데 조작해야하는 조이스틱 횟수를 계산한다.

 

 

 

 해결 전략

 

- 바꿔야할 횟수를 계산하되 알파벳 26자중 가운데를 넘어서는 순간 반대쪽으로 돌리는 것이 더 유리하므로 26을 기준으로 나눠준다.

 

- 횟수 변경후 반영해주고, 문자열이 일치하는지 확인한다.

 

- 일치하면 반환, 안하면 왼쪽 오른쪽 중 바꿔야하는 방향이 가까운쪽으로 이동한다.

 

 

 

 코드

 

def solution(name):
    letter = "A" * len(name)
    # 움직여야하는 횟수
    cnt = 0
    # 관찰할 위치 인덱스
    idx = 0
    while True:
        change = ord(name[idx]) - ord("A")
        # 반대로 돌 수 있다.
        if change > 13 : change = 26 - change
        # 글자를 변경해준다.
        cnt += change
        name = name[:idx] + "A" + name[idx+1:]
   
        # 같아졌으면 종료
        if letter == name:
            return cnt
        # 안 같기 때문에 좌 우를 결정해주어야 한다. 
        left, right = 0, 0
        ischeck_left, ischeck_right = True, True
        for i in range(1, len(name)):
            if name[(idx+i)%len(name)] != "A" and ischeck_right:
                right = i
                ischeck_right = False
            if name[(idx-i)] != "A" and ischeck_left:
                left = i
                ischeck_left = False
            if not ischeck_left and not ischeck_right:
                break
        # 오른쪽으로 더 많이 가야되면 왼쪽으로 가야한다.
        if right > left:
            idx = idx-left
            cnt += left
            if idx < 0: idx += len(name) 
        # 왼쪽으로 더 많이 가야되면 오른쪽으로 가야한다.
        else:
            cnt += right
            idx = (idx+right)%len(name)

 

 

 

 해설

 

- 코드에 해설 첨언

 

 

 

 새로 학습한 것 & 실수 

 

- 정말 많은 실수를 했다. 특히 글자를 바꿔주는데에서 횟수만 추가하고 글자를 안바꿔준다거나, 부호를 반대로 했다. 좀 더 꼼꼼히 하기 위해서는 #를 좀 더 구체적으로 활용해야한다.