검색2 엔트리-이진검색 엔트리 -이진검색 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 검색 알고리즘에 대해 알아보겠다. 이전 글에 선형검색에 대해서 알아보았다. 엔트리-선형검색 이제는 이진검색에 대해서 알아보겠다. 이진검색은 리스트의 데이터가 먼저 정렬이 되어 있어야 한다. 정렬된 데이터를 기준으로 반을 나누어 가면서 검색한다. 아래 만일 9를 찾는다고 하면 7개의 데이터 수에서 반의 위치는 4와 찾고자 하는 값 9와 비교를 한다. num : 정렬된 리스트 n = 9 if num(4) < n (7 < 9, true) 오른쪽의 데이터에서 찾을 것이다. 1 3 5 7 9 11 13 i if num(6) < n (11 < 9, false) 왼쪽의 데이터.. 2022. 9. 14. 엔트리-선형검색 엔트리 -선형검색 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘은 검색이다. 선형검색은 가장 기본이 되는 검색으로 리스트의 자료들을 순차적으로 검색해서 자료를 검색하는 알고리즘이다. 장점으로는 코드가 쉽고 이해하기 쉽지만, 단점으로는 자료를 검색하는 속도가 느리다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 입력한 리스트의 숫자값들 중에서 검색하기 위해 숫자를 입력하고 해당 숫자를 검색한다. 분석 및 설계 . 변수만들기 - num : 10개의 숫자를 저장하는 리스트 변수이다. - i : 리스트에 인덱스를 저장하는 변수이다. - n : 키보드로부터 찾고자 하는 값을 입력받아 저장하는 변수이다. ... 2022. 9. 10. 이전 1 다음
