준랩 1071번(배열 원소 개수 구하기) - 코테공부 27일차(2025.02.18)

문제유형

브루드 포스

풀이 방법 도출 과정

1. 탐색을 하는데 완전탐색을 하는 방법으로 문제를 풀어보도록 하겠다.

2. 값 중 제시한 값이 들어있는지 확인하는 것이 목표.

3. 이대로 코드를 작성해보도록 하겠다.   

시간 복잡도

시간 복잡도는 브루드 포스 방법을 사용했기에 O(n)이다. 최악의 경우 n은 1000이기에 시간제한에 충족하여 시간복잡도는 괜찮다.

코드 및 간단설명

사칙연산을 활용한 문제이다.

n, k = map(int, input().split())
lst = list(map(int, input().split()))

ans = 0

for i in range(n):
    if lst[i] == k:
       ans += 1

print(ans)

다른 풀이

1) count함수 사용

더욱 간단한 방법은 count함수를 사용하는 것이다.

n, k = map(int, input().split())
lst = list(map(int, input().split()))
print(lst.count(k))