문제 풀이/Programmers 문제 풀이

[Programmers, C++]#Level2_마법의 엘리베이터, 올림, 내림, 반올림, 10진수 자릿수 구분

Hardii2 2024. 9. 24. 18:21


#1. 문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 


 

#2. 풀이

 

1. 10진수 자릿수 구분

while(num > 0)
{
    int cur = num%10;
    num /= 10;
}
10진수를 자릿수 별로 Parsing 하는 방법.

 

2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!

  1. 먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.
  2. 그리고, 현재 자릿수가 '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;
}