반응형 Algorithms/Q&A3 [문제] 삽입 정렬 구현하기 문제반복문을 활용해 삽입 정렬 알고리즘을 구현하세요.insertion_sort() 함수는 data를 파라미터로 받아 삽입 정렬 알고리즘을 실행해 리스트를 오름차순으로 정렬합니다.이 함수는 리스트를 정렬할 뿐 어떤 값을 리턴하지는 않습니다.삽입 정렬은 직관적이지만 실제로 구현하는 것은 생각보다 어려울 수 있습니다. 삽입 정렬 레슨을 여러 번 다시 보고 알고리즘을 어떻게 구현해야 할지 생각해 보세요. 실습 해설 삽입 정렬은 정렬된 범위를 점점 더 넓혀가면서 키라는 값을 적당한 위치에 삽입하는 걸 반복하는 알고리즘입니다.예를 들면 1번 인덱스를 키로 하고 0번 인덱스에서 0번 인덱스까지의 범위(요소가 0번 인덱스 하나뿐인 범위)에서 적당한 위치를 찾아 키 값을 집어 넣습니다.2번 인덱스를 키로 하고 0번 인덱.. 2024. 8. 15. [문제] 선택 정렬 구현하기 문제반복문을 활용해 선택 정렬 알고리즘을 구현하세요.selection_sort() 함수는 data를 파라미터로 받아 선택 정렬 알고리즘을 실행해 오름차순으로 정렬합니다. 이 함수는 리스트를 정렬할 뿐 어떤 값을 리턴하지는 않습니다.실습 해설선택 정렬은 쉽게 말해서 가장 작은 값을 찾아서 0번 인덱스에 넣고, 두 번째로 작은 값을 찾아서 1번 인덱스에 넣고, 세 번째로 작은 값을 찾아서 2번 인덱스에 넣는 식으로 반복하는 정렬 알고리즘입니다. 반복문 구조조금 더 구체적으로 생각해 보죠. 선택 정렬을 하려면 다음과 같은 작업을 반복해야 합니다.리스트 전체에서 가장 작은 값을 0번 인덱스에 옮기고, 범위를 좁혀서 1번 인덱스부터 마지막 인덱스까지 값들 중에서 가장 작은 값을 1번 인덱스에 옮기고, 다시 범위를.. 2024. 8. 15. [문제] 선형 탐색 구현하기 문제반복문을 사용해 선형 탐색 함수를 구현해 보세요.linear_search() 함수는 두 개의 파라미터를 받습니다.target: 찾고 있는 요소 data: 탐색할 리스트 data에 target 값이 있는 경우 함수는 target 값이 위치한 인덱스를 리턴합니다.data에 target 값이 없는 경우 None을 리턴합니다. 실습해설선형 탐색은 리스트의 요소들을 앞에서부터 차례대로 비교하면서 찾는 값이 있는지 확인하는 알고리즘입니다.data 반복하기아래처럼 for문을 사용하면 data의 요소를 차례로 가져올 수 있는데요.for element in data: 여기서 주의해야 할 점은 linear_search() 함수에선 요소 자체가 아니라 요소가 위치한 인덱스를 리턴해야 한다는 겁니다. 요소 자체를 리턴하.. 2024. 8. 15. 이전 1 다음 반응형
