이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
선형 검색
- 선형 탐색은 타겟을 찾을 때까지 각 항목을 순서대로 확인합니다.
- 이는 교양 과정의 명명된 표준 방법입니다.
- 루프를 사용하고 일치하는 것을 찾았을 때 기억하십시오.
English
nums = [4, 9, 2, 7]
target = 9
found = False
for n in nums:
if n == target:
found = True
print(found) # True
탐색하기
선형 검색, 단계별
선형 검색은 타겟을 찾을 때까지 항목을 순서대로 확인합니다.
최대값 찾기
- 첫 번째 항목이 가장 크다고 가정합니다.
- 나머지 항목을 확인합니다. 하나라도 더 크다면, 대신 그것을 기억합니다.
English
nums = [4, 9, 2, 7]
biggest = nums[0]
for n in nums:
if n > biggest:
biggest = n
print(biggest) # 9
최소값 찾기
- 같은 아이디어를 사용하되, 가장 작은 값을 유지합니다.
English
nums = [4, 9, 2, 7]
smallest = nums[0]
for n in nums:
if n < smallest:
smallest = n
print(smallest) # 2
시험: 표준 방법
- 선형 탐색 및 최대/최소/평균 구하는 방법은 7절에서 다룹니다.
Found ← FALSE
FOR I ← 1 TO 4
IF Number[I] = Target
THEN
Found ← TRUE
ENDIF
NEXT I
흔한 실수
- 선형 탐색은 각 항목을 순서대로 확인하여 목표 값을 찾습니다.
- 최대 또는 최소값을 찾을 때는 첫 번째 항목부터 시작하여 나머지 항목들과 비교합니다.
이제 직접 해보기
- 리스트를 반복하여 탐색하거나 비교합니다.
- Answer 확인 버튼을 눌러 코드를 테스트하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
target이 목록에 있는지 확인하여 True을 반환하는 contains(nums, target)을 작성하십시오. 선형 탐색 루프를 사용하되 in 키워드는 사용하지 마십시오.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
리스트 nums이 설정되어 있습니다. 루프를 사용하여 가장 큰 값을 찾아 변수 biggest에 저장하세요 (max() 함수는 사용하지 마세요).
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
리스트 nums에서 가장 작은 값을 찾아 변수 smallest에 저장하세요 (min() 함수는 사용하지 마세요).
출력을 보려면 '실행'을 클릭하세요.