문제
정답 번호 n과 5개의 추측이 주어질 때, 정답과 일치하는 추측의 개수를 출력하라.
입력
정답 n과 5개의 추측이 주어진다.
출력
정답 횟수를 출력한다.
예제
| 입력 | 출력 |
|---|---|
3 3 3 2 1 3 | 3 |
풀이
5개의 추측을 순회하며 정답과 비교한다.
- 정답 n을 입력받는다
- 5개의 값을 순회하며 n과 같은 값의 개수를 센다
핵심 아이디어: 고정 5회 비교이므로 O(1)에 해결된다.
코드
#include <bits/stdc++.h>
using namespace std;
int n, cnt;
int main()
{
cin >> n;
for (int i = 0, x; i < 5; i++)
{
cin >> x;
if (x == n)
cnt++;
}
cout << cnt;
}복잡도
- 시간: O(1) (고정 5회 반복)
- 공간: O(1)