JavaScript (2) 썸네일형 리스트형 [Algorithm] 이진 탐색(Binary Search) 안녕하세요! MightyCoder입니다. 2021년 첫 포스트네요!(사실 이전 포스트도 몇개 없었지만 앞으로 더 열심히 블로그를 운영할 계획입니다..ㅎㅎ) 이번 포스트에서는 Javascript를 이용한 이진 탐색(Binary Search)을 소개하려고 합니다. 1. 알고리즘 설명 이진 탐색은 탐색할 범위를 축소해가며 원하는 값을 찾는 탐색 알고리즘입니다. 모든 탐색 범위를 전부 탐색하는 선형 탐색(Linear Search)보다 속도 면에서 빠르다는 장점이 있습니다. 그렇다면 어떠한 방식으로 탐색 범위를 축소하는 걸까요? 이진 탐색을 설명하기 위해 먼저 10개의 정수를 포함하고 있는 배열 arr를 선언하겠습니다. let arr = [1,4,6,2,10,3,5,8,9,7]; 이제 위의 배열에서 8을 찾아보겠.. [Vanilla JS]window.innerHeight를 사용한 스크롤 애니메이션 구현 스크롤 애니메이션은 스크롤을 내릴때 애니메이션이 발동되는 참 잘쓰면 좋은 효과이다. 현재 제작중인 포트폴리오 웹사이트에서 스크롤 애니메이션을 사용하기 위해 한번 공부해봤다. 그 이전에 자바스크립트로 스크롤 애니메이션을 사용하기 위해서는 먼저 window, viewport, 그리고 요소의 크기에 대한 개념을 잡고 시작하는게 좋다. 1. window와 viewport 1) window HTML에서 윈도우란 브라우저 자체를 뜻한다. 말로 설명하면 어려울 수도 있으니 그림으로 표현하자면 다음과 같다. window의 경우에는 브라우저 자체를 뜻한다. 자바스크립트에서 윈도우의 크기를 구하는 함수로는 다음의 것들이 있다. window.innerHeight //네비게이션 창을 제외한 높이 window.innerWidt.. 이전 1 다음
