프로그래머스 (C/C++) 148653 : 마법의 엘리베이터

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

프로그래머스

---

풀이

처음엔 DP라고 생각했는데 5를 기준으로 반올림하는 규칙이 보였다.

하지만 5일 경우 바로 윗자리가 5 이상일 때 -> 올림하는 게 다음 자리 계산에 유리

                                                         5 미만일 때 -> 내림하는 게 다음 자리 계산에 유리

의 규칙이 있어 해당 부분만 따로 적용했다.

---

코드

void up(int& storey, int& answer, int& locVal) {
    storey += locVal;
    answer += 10 - locVal;
}

void down(int& storey, int& answer, int& locVal) {
    storey -= locVal;
    answer += locVal;
}

int solution(int storey) {
    int answer = 0;
    
    while (storey) {
        int locVal = storey % 10;
        
        if (locVal == 5) {
            if (storey % 100 < 50) 
                down(storey, answer, locVal);
            else 
                up(storey, answer, locVal);
        }
        else if (locVal < 5)
            down(storey, answer, locVal);
        else
            up(storey, answer, locVal);
        
        storey /= 10;
    }
    return answer;
}