[Programmers] Lv2. 마법의 엘리베이터 | C++

🔗문제 보러가기

프로그래머스

 

 

👨‍💻풀이 과정

• 내려가는 게 유리한 숫자 : 0, 1, 2, 3, 4
• 올라가는 게 유리한 숫자 : 6, 7, 8, 9
• 애매한 숫자 : 5

 

숫자 5가 나왔을 때에는 바로 앞 숫자를 살펴보는 게 필요합니다. 바로 앞 숫자가 5 이상이라면 올라가는 게 유리하고, 5 미만이라면 내려가는 게 유리합니다. 

# [예시1] 35
- 올라갈 경우 : 35 + 5 -> 40 - 40  => 9번 사용
- 내려갈 경우 : 35 - 5 -> 30 - 30  => 8번 사용

3은 5보다 작으므로 내려가는 게 유리합니다.


# [예시2] 65
- 올라갈 경우 : 65 + 5 -> 70 + 30 -> 100 - 100  => 9번 사용
- 내려갈 경우 : 65 - 5 -> 60 + 40 -> 100 - 100  => 10번 사용

6은 5보다 크거나 같으므로 올라가는 게 유리합니다.

 

 

✏️소스 코드 및 결과

#include <string>
using namespace std;
const int HALF_NUM = 5;
const int divider = 10;

bool IsWillGoUp(int quotient, int remainder) {
    if (remainder == HALF_NUM) {
        int nextRemainder = quotient % divider;
        return nextRemainder >= HALF_NUM;
    }
    return remainder > HALF_NUM;
}


int solution(int storey) {
    int magicStoneCount = 0;

    while (true) {
        int quotient = storey / divider;
        int remainder = storey % divider;
        bool isWillGoUp = IsWillGoUp(quotient, remainder);

        int direction = isWillGoUp ? 1 : -1;
        int moveDistance = min(10 - remainder, remainder);

        storey += (moveDistance * direction);
        magicStoneCount += moveDistance;

        int nextFloorQuotient = storey / divider;
        if (nextFloorQuotient == 0)
            break;

        storey = nextFloorQuotient;
    }

    return magicStoneCount;
}