[백준][C++] 10952번 A+B-5

A+B-5

문제 링크

A+B-5

분석

입력되는 테스트 케이스의 개수는 주어지지 않으나, 입력의 마지막에는 0 두 개가 입력됩니다.

입력되는 테스트 케이스 1개는 정수 A와 B로 이루어져있고, 두 정수의 합을 구해야합니다.

테스트 케이스의 개수는 주어지지 않기 때문에 언제 끝나는지를 파악해야 하는데, A와 B모두 0보다는 큰 정수가 항상 들어오기 때문에 마지막에 0 두 개가 입력됐는지를 파악해주면 됩니다.

풀이

#include <iostream>

int main()
{
    int a{}, b{}, c{};
    
    while (std::cin >> a >> b)
    {
        c = a + b;
    
        if (c > 0)
        {
            std::cout << c << std::endl;
        }
    }
}

성능 요약

시간 복잡도는 $O(n)$입니다.

• 입력이 유효하지 않을 때까지 입력받는 반복문 $O(n)$

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

메모리: 2020 KB

시간: 4 ms