bit가 눈 앞에서 왔다갔다

Py) 프로그래머스 42860 본문

Algorithm/Prob

Py) 프로그래머스 42860

헬린인형 2022. 1. 19. 00:11

,,열심히 이해하고 다시 풀었는데 추가된 테스트 케이스 몇 개에서 틀렸습니다가 뜨는 코드였다. 

다른 코드 보면서 어느 부분이 틀린건지 찾아보는 것도 재밌을 거 같은데

난 빨리 자야한다,, 내일 9시 출근인데다가 인턴십이 뭐라고 지금 좀 떨리고 있어서 빨리 자야한다.. + 공유기 없어서 내 폰 데이터 막 닳는 중ㅜ

내일 카페 가서 하자..

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

 

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

조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다

programmers.co.kr

 

def solution(name):
    answer = 0
    # 위 아래를 센다
    up_down=[min(ord(i)-ord("A"), ord("Z")-ord(i)+1) for i in name]
    idx = 0
    # 좌우 어느 쪽으로 이동하는게 나을 지 센다
    while True:
        answer += up_down[idx]
        up_down[idx]=0

        if sum(up_down) == 0:
            break

        right = 1
        left = 1
        while up_down[idx+right] == 0:
            right += 1
        while up_down[idx-left] == 0:
            left += 1

        # 어느 쪽으로 이동하는 것이 현명한지 판단
        if right <= left:   # 같으면 상관없음
            idx += right
            answer += right
        else:
            idx += -left        # 주의
            answer += left

    return answer

반응형

'Algorithm > Prob' 카테고리의 다른 글

Py) 프로그래머스 43105  (0) 2022.01.21
Py) 프로그래머스 42577  (0) 2022.01.21
Py) 프로그래머스 42840  (0) 2022.01.17
Py) 프로그래머스 49191  (0) 2022.01.15
SQL) 프로그래머스 59035  (0) 2022.01.13
Comments