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

---

🔗 문제 링크

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

프로그래머스

---

반응형

728x90

👩‍💻 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(int storey) {
    int answer = 0;
    
    while(storey > 0){
        int n = storey % 10;
        int next = (storey / 10) % 10;
    
        if(n > 5){
            answer += 10 - n;
            storey += 10 - n;
        }else if(n == 5){
            if(next >= 5){
                answer += 10 - n;
                storey += 10 - n;
            } else {
                answer += n;
                storey -= n;
            }
        }else{
            answer += n;
            storey -= n;
        }
        
        storey /= 10;
    }
    
    return answer;
}

---

📝 풀이

일의 자릿수부터 한 자리씩 비교합니다.

5보다 크다면 올림을 하고 5보다 작으면 내림을 합니다.

5인 경우 그 다음 자릿수의 수도 고려합니다.

다음 자릿수가 5이상이면 현재 자릿수를 올림을 하고 그렇지 않으면 내림을 합니다.

모든 자릿수를 비교한 후 answer을 return 합니다.