프로그래머스 마법의 엘리베이터
프로그래머스 - 마법의 엘리베이터 (파이썬)
프로그래머스 - 마법의 엘리베이터 (파이썬)
2025.03.29분류 : 그리디링크 : https://school.programmers.co.kr/learn/courses/30/lessons/148653풀이엘리베이터가 버튼을 눌러 층을 이동하는데,위층으로 1칸, 아래층으로 1칸 이동이 가능하고, +10, +100 등도 가능하다.목표층에서 0층으로 이동하는 최소 버튼 횟수를 구하는 문제이다.즉, 각 자릿수를 기준으로 반올림 또는 내림하여 효율적인 방법으로 움직이는 그리디 알고리즘 문제이다.while storey > 0 : digit = storey % 10 next_digit = (storey // 10) % 10현재 숫자를 1의 자리부터 확인하면서, 다음 자릿수가 4 이상인지 여부에 따라 반올림 할지 내릴지 결정한다.if digit > 5 or (digit..