반응형 파이썬 보초법1 보초법 종료조건을 검사하는 비용을 줄이는 방법! ex> 배열에서 특정 숫자를 검색할 경우 ('1' 검색 성공) 6 1 3 2 1 8 1 ('5' 검색 실패) 6 2 4 1 9 8 5 위 배열처럼 찾고자 하는 key를 배열의 맨 끝에 저장해준다. while True: if i == len(a): #검색 실패(끝까지 간 것을 의미) if a[i] == key: #검색 성공 i += 1 while True: if a[i] == key: break i+=1 return -1 if i == len(seq) else i #끝에서 발견했다면 보초이므로 못찾은 것 2021. 4. 15. 이전 1 다음 반응형