Toy10
이진탐색 알고리즘(O(logN))
가운데 숫자를 기준으로 대소를 비교해서 찾아나가는 방식으로
최대 lon n번의 속도를 가진다.
가운데가 기준이기때문에 2를 계속해가면서 찾아나가는 과정이기 때문에 정확히는
log2N번 시행만에 찾아낼 수 있다.
하지만 반드시 데이터가 정렬되어있어야만 한다.
코드작성방법
left(처음),right(끝) 위치를 선언한다.
while문으로 (left<=right) 다를때 까지 검색한다.
while문 속에 mid값을 선언해주고
조건에 따라 검색을하며 right값을 mid-1 또는 left값을 mid+1로 바꾸며 범위를 좁혀간다.
Achievement Goals
React 데이터 흐름
- React에서의 데이터 흐름, 단방향 데이터 흐름을 이해할 수 있다.
- 어떤 컴포넌트에 state가 위치해야 하는지 알 수 있다.
- State 끌어올리기의 개념을 이해할 수 있다.
- 상태 변경 함수가 정의된 컴포넌트와, 상태 변경 함수를 호출하는 컴포넌트가 다름을 알 수 있다.
Effect Hook
- Side effect가 어떤 의미인지 알 수 있다.
- React 컴포넌트를 만들 때 side effect로부터 분리해서 생각할 수 있다. (비즈니스 로직과 표현 영역 구분)
- Effect Hook을 이용해 비동기 호출 및 AJAX 요청과 같은 side effect를 React 컴포넌트 내에서 처리할 수 있다.
- Effect Hook에서의 dependency array 사용법을 이해할 수 있다.
- 컴포넌트 내에서 네트워크 요청시, 로딩 화면과 같이 보다 나은 UI를 만드는 법을 이해할 수 있다.
추가학습
in 연산자
속성(속성이름,인덱스) in 객체명