[백준][C++] 4101번 크냐?

크냐?

문제 링크

크냐?

분석

입력으로 여러 개의 테스트 케이스가 주어집니다.
해당 테스트 케이스는 공백을 사이로 둔 두 개의 정수가 주어집니다.

테스트 케이스의 마지막은 0과 0으로 이루어진 정수가 주어집니다.

두 수의 크기를 비교해 첫 번째 수가 더 크면 Yes를 출력하고, 두 번째 수가 더 크면 No를 출력하는 문제입니다.
출력은 한 줄에 하나씩 출력하면 됩니다.

풀이

#include <iostream>

using namespace std;

int main()
{
	int a, b;

	while (true)
	{
		cin >> a >> b;

		if (a == 0 && b == 0)
		{
			break;
		}

		if (a > b)
		{
			cout << "Yes" << endl;
		}
		else
		{
			cout << "No" << endl;
		}

	}

	return 0;
}

성능 요약

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

• 테스트 케이스만큼 반복하는 반복문 $O(n)$

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

메모리: 2020 KB

시간: 0 ms