Go Academy · 강의

정렬된 데이터 검색하기

Q: “정렬된 데이터 검색하기” 강의는 무료인가요?

네 — “정렬된 데이터 검색하기” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Go Academy 강의 전체를 잠금 해제할 수 있습니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

Q: “정렬된 데이터 검색하기”에서 뭘 배우나요?

이진 검색하기 브라우저에서 직접 실행하는 실습 코드로 Go Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Q: Go Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Go Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.

Q: “정렬된 데이터 검색하기” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

Q: 이 Go Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Go Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이진 검색하기

정렬된 데이터 검색하기은(는) CoddyKit의 무료 Go Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Go Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

정렬된 데이터를 검색하는 이유

슬라이스가 정렬되면 모든 항목을 훑는 대신 이진 검색을 사용하여 훨씬 빠르게 요소를 찾을 수 있습니다.

Go의 sort 패키지는 로그 시간에 실행되는 검색 도우미를 제공합니다.

선형 검색과 이진 검색

선형 검색은 요소를 하나씩 확인합니다(O(n)). 이진 검색은 각 단계에서 검색 범위를 절반으로 줄입니다(O(log n)). 하지만 먼저 데이터를 정렬해야 합니다.

sort.SearchInts

sort.SearchInts는 값이 있는 인덱스 또는 슬라이스를 정렬된 상태로 유지하기 위해 값이 삽입될 인덱스를 찾습니다. 슬라이스는 이미 오름차순으로 정렬되어 있어야 합니다.

package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := []int{1, 3, 5, 7, 9}
	i := sort.SearchInts(nums, 5)
	fmt.Println("index:", i)
}

일치 여부 확인하기

SearchInts는 값이 없어도 인덱스를 반환합니다(삽입 위치). 항상 i < len(s) && s[i] == target을 확인하여 일치 여부를 확인하십시오.

package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := []int{1, 3, 5, 7}
	target := 4
	i := sort.SearchInts(nums, target)
	found := i < len(nums) && nums[i] == target
	fmt.Println("index:", i, "found:", found)
}

삽입 위치

값이 없을 때 반환되는 인덱스는 정렬 상태를 유지하기 위해 값을 삽입할 정확한 위치입니다. 여기서는 4를 인덱스 2에 삽입합니다.

package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := []int{1, 3, 5, 7}
	i := sort.SearchInts(nums, 4)
	fmt.Println("insert 4 at index:", i)
}

SearchStrings

sort.SearchStrings는 정렬된 문자열 슬라이스에 대해 같은 작업을 수행합니다.

package main

import (
	"fmt"
	"sort"
)

func main() {
	words := []string{"apple", "cherry", "mango"}
	i := sort.SearchStrings(words, "cherry")
	fmt.Println("index:", i)
}

일반적인 sort.Search

sort.Search는 유연한 핵심 기능입니다. 길이와 false 다음에 true가 되는 함수 f를 전달하면, f가 true인 가장 작은 인덱스를 반환합니다.

package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := []int{2, 4, 6, 8, 10}
	i := sort.Search(len(nums), func(i int) bool {
		return nums[i] >= 6
	})
	fmt.Println("first >= 6 at index:", i)
}

임계값보다 큰 첫 번째 요소 찾기

sort.Search는 조건이 true로 바뀌는 경계를 찾으므로 임계값보다 큰 첫 번째 값과 같은 항목을 찾는 데 적합합니다.

package main

import (
	"fmt"
	"sort"
)

func main() {
	scores := []int{10, 20, 30, 40}
	i := sort.Search(len(scores), func(i int) bool {
		return scores[i] > 25
	})
	fmt.Println("first > 25:", scores[i])
}

먼저 정렬해야 합니다

이진 검색은 순서가 정해져 있다고 가정합니다. 슬라이스가 정렬되어 있지 않으면 결과는 의미가 없습니다. 검색하기 전에 항상 정렬하십시오.

package main

import (
	"fmt"
	"sort"
)

func main() {
	nums := []int{9, 1, 5, 3}
	sort.Ints(nums)
	i := sort.SearchInts(nums, 5)
	fmt.Println(nums, "-> index of 5:", i)
}

성능 향상

요소가 100만 개인 슬라이스에서는 선형 검색이 100만 개의 항목을 확인할 수 있지만, 이진 검색은 약 20개만 확인합니다. 한 번 정렬하는 비용은 여러 번 검색하면서 상쇄됩니다.

검색 도우미 선택하기

요약:

sort.SearchInts / SearchStrings / SearchFloat64s - 타입이 지정된 슬라이스
sort.Search - 인덱스로 접근할 수 있는 모든 데이터에 대한 사용자 지정 조건

빠른 확인

정렬된 슬라이스에 4가 포함되어 있지 않은데 sort.SearchInts(s, 4)를 호출하면 무엇을 반환합니까?

요약

이진 검색으로 정렬된 데이터를 검색하는 방법을 배웠습니다:

데이터를 먼저 정렬해야 합니다.
도우미는 인덱스 또는 삽입 위치를 반환합니다.
같음 비교로 일치 여부를 확인하십시오.
sort.Search는 사용자 지정 조건을 처리합니다.

자주 묻는 질문