Post
원문 보기 →이진 탐색(이분 탐색, 이분 검색)
한번 비교를 할때마다 탐색 범위가 반으로 줄어든다.데이터 집합의 중앙 요소를 선택(정렬이 되어 있어야 함)중앙 요소가 찾으려는 값보다 작은지, 큰지를 고려해서 왼쪽 절반에서 중간 값을 구해야 할지, 오른쪽 절반에서 중간값을 구해야 할지 찾는다. 최대 log2n번 탐색하면 됨. 2는 밑 int BinarySearch(int *arr, int size, int finddata){ int left = 0; int right = size - 1; int mid; while(left finddata) right = mid - 1; else if(arr[mid] < finddata) left = mid +
Related Posts
3 posts
삼별초 발자취 따라 걸어요…항파두리 역사문화제 개최
삼별초 발자취 따라 걸어요…항파두리 역사문화제 개최 https://www.newsje.com/news/articleView.html?idxno=308521 제주특별자치도 세계유산본부는 13일 제주 항파두리 유적 일원에서 ‘2025 항파두리 역사문화제’를 개최한다고 4일 밝혔다. 항파두리 역사문화제는 2018년 시작돼 올해 7회째를 맞는다. 2020년 코로나19로 중단된 것을 제외하고 매년 개최되는 이 행사는 올해‘항몽의 역사, 제주에 퍼지다’를 주제로 진행된다. 고려와 몽고 연합군에 맞서 제주까지 쫓겨온 삼별초의 항몽 정신을 기리고, 항파두리 항몽 유적의 역사적 가치를 널리 알리는 데 목적이 있다. 방문객들이 역사를 체험하며 즐길 수 있는 다채로운 프로그램을.......
[조선구마사] 오컬트가 아쉽다
킹덤은 좀비를 생사초라는 매개체를 사용하여 훌륭하게 변주해냈고 현재 웹툰에는 동양적인 오컬트가 넘쳐나고 있는데 조선구마사는 서양의 악마를 동양을 배경으로 풀어내려해 조화가 기대되었던 드라마입니다. 다만 사람들이 쉽게 접근하기 위해서인지 거의 기성품적인 엑소시스트적 구마에 그치고 있어 어차피 오컬트라는 장르가 마이너한데 이럴꺼면 아예 동양적이거나 한국적인 오컬트를 살렸으면 어땠을가 싶네요. 이제 CG로 안되는게 없는 시대니...검은 사제들의 무당같은 그런~ 최근 인상적인건 미래의 골동품 가게인데 정말 너무 동양적이라 좋으면서 눈물 나는게 ㅠㅠ 공중파 시대라면 못 만들겠지만 이제는 여러 플랫폼들이 생기면서 가능해질 날이 오지 않을까 기대하게 되네요. 문제는 첫 주에 중국
