#1. 문제
#2. 풀이
1. 10진수 자릿수 구분
while(num > 0)
{
int cur = num%10;
num /= 10;
}
10진수를 자릿수 별로 Parsing 하는 방법.
2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!
- 먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.
- 그리고, 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우 현재 자릿수에 필요한 10ⁿ 의 버튼이 최소가 될 수 있도록 "10 - 현재 자릿수" 만큼의 10ⁿ 버튼을 결과 값에 추가해 줍니다. 반대로, 현재 자릿수가 '5' 이하임과 동시에, 다음 윗 자릿수가 또한 '5' 이하일 경우, 현재 자릿수를 그대로 결과 값에 추가해 줍니다.
#3. 코드
@@ -0,0 +1,40 @@
/*
@링크: https://school.programmers.co.kr/learn/courses/30/lessons/148653
@문제: 마법의 엘리베이터
@설명
1. 올림 여부 체크
2. 현재 자릿수가 5이상이여도, 다음 자릿수가 5 이하라면 현재 자릿수를 올림하면 안된다.
3. 현재 자릿수가 5이며, 다음 자릿수가 5이상일 경우에만 올림해야 한다.
4. 10진수를 각 자릿수로 나누어 작업 하는 방법 기억해두자.
*/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int storey) {
int answer = 0;
while(storey > 0)
{
//@현재 자릿수
int cur = storey%10;
int next = (storey/10)%10;
//@현재 자릿수가 5보다 크면
if(cur > 5 || (cur == 5 && next >= 5))
{
answer += (10-cur);
storey += 10;
}
else
{
answer += cur;
}
storey /= 10;
}
return answer;
}