Javascript : 이진탐색

이진탐색이란걸 공부했다. (하고 있다.)

 

프로그래머스 레벨 3 "등대" 문제를 푸는데

 

알고리즘 짜기는 쉬웠으나....

 

너무 많은 반복문을 사용해서

 

자꾸 시간 초과가 떴다 ㅠㅠ...

 

난 왜이렇게 부족해 아직?!?!?!!!!! 얼른 성장하고싶어 ㅠㅠ

 

for문에 너무나도 익숙한 나.....

 

다른 사람들 잘 쓰는 map, reduce 이런거 좀 잘 활용해야 하는데!!!!!!!!!

 

그래도, 요새 숫자 배열 오름차순/내림차순 과 filter, set 는 잘 응용해서 쓰고 있다! (대견해 ㅎㅎㅎ)

 

 

아무튼 저 "등대" 문제를 푸는데... 시간초과가 (좀 심할 정도로) 떠서

 

어쨌든 이 알고리즘이.. 배열을 탐색하고 확인하는 과정을 계속 반복하는 거니까,,,,

 

효율성을 위해 이 탐색 과정을 줄이면 괜찮지 않을까? 싶어서

 

이진탐색이란걸 발견하게 되었다!

 

 

[알고리즘/자바스크립트] Binary Search Algorithm (이진 탐색 알고리즘)

 

 

설명을 읽어보니,, 너무 좋네..?

 

세상엔 정말 똑똑한 사람들이 너무 많어...