반응형 면접 준비1 파이썬 Python | 알고리즘 | 백준 수 찾기 ⭕ 파이썬 Python | 알고리즘 | 백준 수 찾기➡️ 문제링크https://www.acmicpc.net/problem/1920 ➡️ 문제 탐색하기리스트에서 특정 값이 존재하는지 확인해야 한다.처음 문제를 접했을 때 가장 먼저 생각한 방법은 리스트를 순차적으로 탐색하며 값을 확인하는 선형 탐색(Linear Search) 방법이었다. 리스트의 각 요소를 하나씩 확인하여 찾고자 하는 값이 있는지 판단하는 방식으로, 구현이 매우 간단하다. 그러나, 입력 크기 N과 M이 최대 100,000까지 주어지므로 선형 탐색의 시간 복잡도 O(M*N)은 매우 비효율적이라는 생각이 들었다. N=100,000, M=100,000이라면, 총 10억 번의 비교 연산이 필요하게 된다. 따라서, 시간제한 1초를 초과하게 된다.다음.. 2024. 8. 17. 이전 1 다음 반응형
