[백준][C++] 2908번 상수

상수

문제 링크

상수

분석

첫 번째 줄에 공백을 사이에 두고 수가 주어집니다.

해당 수는 항상 세 자리 수이며, 일의 자리와 백의 자리를 반대로 읽습니다.
이때, 더 큰 수를 출력하는 문제입니다.

풀이

#include <iostream>

int main()
{
    int a{}, b{}, num1{}, num2{};

    std::cin >> a >> b;
	
	// 수를 뒤집는 반복문
    for (int i = 0; i < 3; ++i)
    {
        num1 = a % 10 + (num1 * 10);
        num2 = b % 10 + (num2 * 10);

        a /= 10;
        b /= 10;
    }

    if (num1 > num2)
    {
        std::cout << num1;
    }
    else
    {
        std::cout << num2;
    }
}

성능 요약

시간 복잡도는 상수 시간에 끝나기 때문에 $O(1)$입니다.

• 반복문 $O(3) \approx O(1)$

공간 복잡도는 고정된 크기의 상수 공간을 사용하기 때문에 $O(1)$입니다.

메모리: 2020 KB

시간: 0 ms