# 이분검색

2개의 포스트
post-thumbnail

[TIL] Graph & Tree

컴퓨터 과학에서 이야기하는 그래프는 일반적으로 내가 알고있는 그래프랑 달랐다. 그 주주죽 선이 그어지는 그래프가 아니라, 점끼리 이어져있는 복잡한 네트워크 망과 같은 이미지다. 그래프는 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조다. 서로 다른

2021년 4월 19일
·
0개의 댓글

TIL - 알고리즘 : 이분 검색

1 들어오는 숫자 리스트를 일단 순서대로 정렬한다.2 들어온 숫자리스트의 갯수를 변수화한다.3 왼쪽 끝값의 인덱스를 정의한다4 오른쪽 끝값의 인덱스를 정의한다5 오른쪽 끝값이 왼쪽끝값과 크거나 같아질 때 까지 while문을 돌린다.6 왼쪽 끝값과 오른쪽 끝값의 몫을 구

2020년 4월 21일
·
0개의 댓글