[백준][C++] 25304번 영수증

영수증

문제 링크

영수증

분석

첫 번째 줄에 영수증에 적힌 총 금액이 주어집니다.
두 번째 줄에는 구매한 물건의 종류 수가 주어집니다.
이후에 각 물건의 가격과 개수가 공백을 사이에 두고 주어집니다.

이 입력으로 주어진 총 금액과 구매한 물건에 대한 가격과 개수가 맞는지 판별해서 일치하면 Yes, 일치하지 않을 경우 No를 출력하는 문제입니다.

물건에 대해 입력을 받을 때 개수만큼 가격을 누적하여 총 누적 금액과 영수증의 금액이 맞는지 확인해주면 됩니다.

풀이

#include <iostream>

using namespace std;

int main(void)
{
	int X, N;
	int a, b, c = 0;

	cin >> X >> N;

	for (int i = 0; i <= N - 1; i++)
	{
		cin >> a >> b;

		c += a * b;
	}

	if (X == c) cout << "Yes";
	else cout << "No";

}

성능 요약

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

• 물건 개수만큼 반복하는 반복문 $O(n)$

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

메모리: 2020 KB

시간: 0 ms