[프로그래머스] LV 2 마법의 엘리베이터

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근법 입력이 최대 1억이므로 O(n) 미만의 알고리즘을 선택해야한다 (dp도 될듯?)storey의 각 자리수를 보며 계산했다. 층 수는 1 ~ 4, 5, 6 ~ 9 로 패턴을 파악할 수 있다.1 ~ 4는 그냥 0층으로 가면된다5는 윗 자리수를 고려해야한다6 ~ 9는 10층으로 올라가서 0으로 간다 위 패턴에서 1,3은 직관적으로 납득할 수 있지만 5는 좀 다르다.예를 들어 555의 경우550, 560 으로 가는경우 모두 5개의 마법의 돌이 필..