Dev On The Coffee Dev On The Coffee

# 순차 탐색 일반적으로 자주 사용되는 탐색으로, 앞에서부터 데이터를 하나씩 차례대로 확인하며 리스트 안에 있는 특정 데이터를 찾는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾을 때 사용한다. 충분한 시간이 있다면 데이터가 아무리 많아도 항상 원하는 데이터를 찾을 수 있는 것이 장점이다. 시간 복잡도는 최악의 경우 O(N)을 보장한다. # 순차 탐색 함수 구현 def sequential_search(target, array): for i in range(len(array)): if array[i] == target: return i + 1 # 현재 위치 반환 (인덱스이므로 1을 더함) array = [4, 5, 1, 3, 2] target = 3 print(sequential_search(tar..

# 조건문과 반복문 3. for : 순회 가능한 객체를 순회하면서 값을 처리할 때 사용 ※ 순회 가능한 객체란? 리스트, 문자열, 딕셔너리 특히 딕셔너리의 경우, 순회하면 기본적으로 Key값만 가져옴 ∴ Value값 순회 시 dict.values() 이용 or for key, value in dict.items(): # Key, Value 튜플 print(key, value) 를 사용하자! ex) a = [1, 2, 4, 3, 5] for i in a: # i는 관례적으로 i로 많이 쓰나 임의의 변수이므로 아무거나 사용 가능! print (i, i*2) => 1 2 2 4 4 8 3 6 5 10 - for에서 index 사용하기 : a = [1, 2, 4, 3, 5] for index, num in en..

# 조건문과 반복문 2. while ex) a = [1, 10, 9, 24, 566] i = 0 # 인덱스 while i 1 10 9 24 566 - break : loop를 중단할 때 사용 ex) a = [1, 10, 9, 24, 25, 26] i = 0 while i 20: break print(a[i]) i += 1 => 1 10 9 - while True : 무한 루프 - continue : break처럼 loop를 빠져 나오진 않고, 다시 while 조건으로 점프 특정한 경우에 코드를 수행하지 않고 다음으로 건너 뛰기 위해 사용 ex) a = 7 while a > 0: a -= 1 if a == 5: c..