0604 C#(List,

            List<int> numbers = new List<int>();
            //기초적인 List
            Dictionary<int, string> stringDic = new Dictionary<int, string>();
            //딕셔너리, 보통 id값으로 값 찾는데에 사용, dataManager를 통해 최초 실행할때 생성

stringDic.Add(1557, "Fast");
Console.WriteLine(stringDic[1557]);

 

 

______________________________________

이진탐색 알고리즘

 정렬된 배열을 사용

 

1,3,6,8,9,10,34,76,85

 

가운데 숫자를 집음(짝수 개수일경우 한쪽 택함)

그 값이 찾으려는 값인지 확인

맞으면 반환, 안맞으면 대소비교,

대소비교해서 찾으려는 값의 범위와 맞지 않는 반대쪽을 전부 제외

 

ex) 76을 찾으려함

9를 집고, 76이 더 크니 9 이하의 숫자 전부 제외

10 34 76 85중 34를 집음

76이 더 크니 34 이하의 숫자 전부 제외

76 85중 76을 집음

같으니 반환