99클럽 코테 스터디 23일차 TIL (마법의 엘리베이터 - 프로그래머스)

오늘의 학습 키워드:  그리디

문제: 마법의 엘리베이터

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

프로그래머스

풀이

이번 풀이는 다음을 참고해서 진행했습니다.

https://velog.io/@isayaksh/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Programmers-%EB%A7%88%EB%B2%95%EC%9D%98-%EC%97%98%EB%A6%AC%EB%B2%A0%EC%9D%B4%ED%84%B0-Python

[알고리즘] Programmers 마법의 엘리베이터 #Python

 

각 자리의 값에 따른 돌의 사용 횟수를 계산할 때 다음 값에서 빼야 하는 경우 (16 -> 20 -4)에 대한 구현이 가장 어려웠습니다.

위의 포스팅에 나온 풀이를 보며 조금 편하게 이를 계산하는 방법을 참고했습니다.

전체 코드는 블로그를 참고해 주시고 제가 부족했던 부분만 가져왔습니다.

def solution(storey):
    answer = 0

    while storey:
        remainder = storey % 10
        ...
        storey //= 10

    return answer

 

이런 식으로 가장 뒷자리(1의 자리)를 소거하면서 진행하는 방법을 사용합니다. (2554 > 255 > 25 > 2)