[프로그래머스, 148653] 마법의 엘리베이터 (java)

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

프로그래머스

728x90

---

메모리: 71 MB, 시간: 0.03 ms

사용 알고리즘: 그리디

class Solution {
    public int solution(int storey) {
        int answer = 0;
        
        int temp;
        while(storey > 0) {
            
            temp = storey % 10;
            storey /= 10;
            
            // 1의 자리가 5 미만이면 버리고, 초과면 올림
            if(temp < 5) answer += temp;
            else if(temp > 5){
                answer += 10 - temp;
                storey++;
            }
            else { // 5일 경우엔
                if(storey % 10 < 5) {
                    answer += temp;
                }
                else {
                    answer += 10 - temp;
                    storey++;
                }
            }
        }
        
        return answer;
    }
}