본문 바로가기
CS/알고리즘|자료구조

[Python|알고리즘] Sequential Search

by ahj 2021. 10. 16.
def seqsearch(n, S, x):#n은 list의 length-1(list의 최종 index는 길이보다 1이 작으므로), S list 안에 x가 존재하는지 확인하는 코드
    location = 1#반환하는 주소는 컴퓨터 언어 말고 일상적인 숫자로 반환할 것임
    while (location<=n and S[location]!=x):#S 안에서 x와 같은 S list값이 나올때까지 while문 반복
        location += 1
    if location > n:
        location = 0#x가 S list 안에 없으면 없다는 의미에서 위치는 0으로 반환
    return location#위치 index 반환

나는 참 이렇게 지역변수를 통해서 지혜롭게 짜는 거에 약한 거 같다.

 

뭔가 나에게 저런식으로 location이라고 써있지 않고 그냥 a 이런식으로 자기 마음대로 쓴 코드들은 보면 '저걸 왜 넣었지?' 하면서 거기에 꽂혀서 뇌정지가 와버린다..ㅠㅠ

쓸데없어 보이는(?) 추가적인 변수를 잘 활용해서 코드를 지혜롭게 짜보자!

 

직접 구현하면서 꾸준히 연습하고 발전해보자

댓글