순차 탐색 순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 리스트에 특정 값의 원소가 있는지 체크할 때, count() 메서드를 이용할 때 등에서 순차 탐색이 실행된다. def sequential_search(n, target, array): for i in range(n): if array[i] == target: return i+1 print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하시오.") input_data = input().split() n = int(input_data[0]) target = input_data[..
이것이 취업을 위한 코딩 테스트이다.
정렬: 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 계수 정렬 별도의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는 정렬 알고리즘 다만, 계수 정렬은 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을때만 사용 가능하다. (일반적으로 가장 큰 데이터와 가장 작은 데이터의 차이가 1,000,000을 넘지 않을 때 효과적으로 사용가능) array = [2, 6, 7, 4, 9, 5] count = [0] * (max(array) + 1) for i in range(len(array)): count[array[i]] += 1 # 각 데이터에 해당하는 인덱스의 값 증가 for i in range(len..
