알고리즘/프로그래머스
[프로그래머스 / 파이썬] 마법의 엘리베이터
https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 엘레베이터가 존재하고, 민수는 주어진 storey층에 있다. 엘레베이터는 +1, -1, +10, -10, +100, -100, ... 10^c 단위로 움직일 수 있다. 엘레베이터는 지하의 층으로 갈 수 없다. 이때 가장 최소로 움직이도록 하는 값을 구하는 문제이다. 문제 풀이 문제를 보고 딱 떠오른 방법은 그리디하게 푸는 방법이였다. 1의 자리의 수부터 확인해 나가며 1에서 10이 되..
