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 이런식으로 자기 마음대로 쓴 코드들은 보면 '저걸 왜 넣었지?' 하면서 거기에 꽂혀서 뇌정지가 와버린다..ㅠㅠ
쓸데없어 보이는(?) 추가적인 변수를 잘 활용해서 코드를 지혜롭게 짜보자!
직접 구현하면서 꾸준히 연습하고 발전해보자
'CS > 알고리즘|자료구조' 카테고리의 다른 글
[알고리즘] 문제해결패턴 (0) | 2022.01.15 |
---|---|
[자료구조] 시간복잡도 문제 풀기 (0) | 2022.01.02 |
[CS/알고리즘] 백트래킹/Backtracking (0) | 2021.10.15 |
[CS/알고리즘] Recursion (0) | 2021.10.08 |
[CS/자료구조] ChainHash, maxLoadFactor(λ_max) (0) | 2021.10.08 |
댓글