[C++백준 2033번:반올림]

문제링크

https://www.acmicpc.net/problem/2033

2033번: 반올림

문제

정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. (이하 생략) 이러한 연산을 한 결과를 출력하시오.

입력

첫째 줄에 정수 N이 주어진다. (0 ≤ N ≤ 99,999,999)

출력

첫째 줄에 위와 같은 연산을 한 결과를 출력하시오.

 

해석

가장 큰 자리수를 조심해야 한다. 이 위치의 수가 9라면 한 자리가 늘어나기 때문이다.

나머지 자리는 현재 자리수 + 올림수 가 5보다 크거나 같다면 올림수를 1로 만들어주고 해당 자리를 0으로 바꿔준다.

만약 현재 자리수 + 올림수가 5보다 작다면 올림수를 0으로 만들어주고 해당 자리를 0으로 바꿔준다.

가장 큰 자리수가 9라면 10으로 올려주어야 한다.

코드

#include <iostream>
#include <string>
using namespace std;
 
void up(string n) {
    int size = n.size();
    string res = "";
 
    int* arr = new int[size];
    for (int i = 0; i < size; i++) {
        arr[i] = n[i] - '0';
    }
 
    int upper = 0;
    for (int i = size - 1; i >= 0; i--) {
        if (i == 0) {
            res = to_string(arr[i] + upper) + res;
            cout << res;
            return;
        }
 
        if (arr[i] + upper >= 5) {
            upper = 1;
        }
        else {
            upper = 0;
        }
        res = "0" + res;
    }
    
}
 
int main() {
    string n;
    cin >> n;
    up(n);
}

 

Memo

처음에 수의 가장 큰 자리수에서  한 자리수 아래에서 반올림 하는 것인줄 알았는데 완전 잘못 이해하고 있었다.

제대로 이해하고도 푸는데 시간이 꽤나 걸렸다.

문자열을 이용할 수 있고 숫자로 이용할 수 있지만 나는 문자열을 이용한 풀이를 진행했다.