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

[ 문제링크 ]

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

 

🚩 조건

1. -1, +1, -10, +10, -100, +100등과 같이 10의 c승(c ≥ 0 인 정수) 형태의 정수들이 적힌 버튼이 있음
2. 마법의 엘리베이터의 버튼을 누르면 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동하게 됨
3. 마법의 엘리베이터를 움직이기 위해서 버튼 한 번당 마법의 돌 한 개를 사용함
4. 0층으로 가기 위해 필요한 마법의 돌의 최소값을 구해라

 

 

🚩 접근

맨 뒷자리부터 10으로 나눈 나머지값을 살펴보며 그 값이

5보다 크면 -, 5보다 작으면 +를 하자

5에 대한 등호는 어디에 붙여도 상관없을 것이라 생각했다.

 

 

🚩 시행착오

나머지가 5일 때 고려사항이 두 가지가 있다는 걸 나중에 깨달았다.

예를 들어 45를 생각해보자. "5 이상이면 -"를 적용하면 총 필요한 마법의 돌은 9개이고, "5 이하이면 +"를 적용하면 총 필요한 마법의 돌은 10개이다.

다른 예시로 65를 생각해보자. "5 이상이면 -"를 적용하면 총 필요한 마법의 돌은 9개이고, "5 이하이면 +"를 적용하면 총 필요한 마법의 돌은 8개이다.

따라서 나머지가 5일 때, 그 앞자리가 5보다 크면 현재 자리를 +, 그 앞자리가 5보다 작으면 현재 자리를 - 해야한다. (이 때는 등호 위치 상관 없음)

 

 

💻 코드 (C++)

#include <string>
#include <vector>
#include <cmath>

using namespace std;

int solution(int storey) {
    int answer = 0;
    int repeat = 1;
    
    while(storey != 0){
        if(storey%(int)pow(10,repeat) == 0){
            repeat++;
            continue;
        }else if(storey%(int)pow(10,repeat) == 5*(int)pow(10,repeat-1)){
            if(storey%(int)pow(10,repeat+1) < 5*(int)pow(10,repeat)){
                while(storey%(int)pow(10,repeat) != 0){
                    storey -= (int)pow(10,repeat-1);
                    answer++;
                }
            }else{
                while(storey%(int)pow(10,repeat) != 0){
                    storey += (int)pow(10,repeat-1);
                    answer++;
                }
            }
        }else if(storey%(int)pow(10,repeat) < 5*(int)pow(10,repeat-1)){
            while(storey%(int)pow(10,repeat) != 0){
                storey -= (int)pow(10,repeat-1);
                answer++;
            }
        }else{
            while(storey%(int)pow(10,repeat) != 0){
                storey += (int)pow(10,repeat-1);
                answer++;
            }
        }
        repeat++;
    }
    return answer;
}

코드가 좀 더러운데 반복 끝날때마다 storey/=10 하면 가독성 더 좋을 듯

아래와 같이 재귀 함수를 써서 푼 다른 사람의 풀이도 있더라