[알고리즘] 선형검색, 이진검색
·
개발/알고리즘
1. 선형검색 선형검색은 처음부터 끝까지 한번에 하나씩 검색하는 것이다. indexOf, includes, find, findIndex 등이 있다. 시간복잡도 : O(n) (문제) arr, num 2개의 매개변수가 주어지는데 arr안에 num가 있다면 인덱스 추출 num가 없다면 -1 return console.log(linearSearch([10, 15, 20, 25, 30], 15)); // 1 console.log(linearSearch([9, 8, 7, 6, 5, 4, 3, 2, 1, 0], 4)); // 5 console.log(linearSearch([100], 100)); // 0 console.log(linearSearch([1, 2, 3, 4, 5], 6)); // -1 console.l..
[프로그래머스 level 1 JS풀이] 1차 비밀지도
·
카테고리 없음
https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n, arr1, arr2) { var answer = []; for(let i = 0; i
[30일 챌린지 Day-4] 배열,객체 알고리즘
·
개발/html, css, js
콘솔을 비교해보며 해보세요 1. 기본값 Psst: have a look at the JavaScript Console 💁 2. 결과 Psst: have a look at the JavaScript Console 💁 3. 리뷰 pre = pre.passed - pre.year || pre 부분 || 는 if문과 비슷하게 해석하면 된다. ||의 앞에있는 부분이 undefined, null 등 오류가 아니라면 앞의 값을 출력하고 뒤에 있는 부분이 오류가 아니라면 뒷부분을 출력한다. 둘다 오류가 아니라면 앞의 값을 출력한다. sort함수 내에서 [aLast, aFirst] = a.split(", ") 부분 해당 부분은 구조분해 할당을 이용했다. split으로 ", "를 기준으로 이름을 2개의 값을 가진 배열로 ..
[JavaScript] 농구게임 만들기
·
개발/html, css, js
jason 값 가져오기 jason { "player":{ "user":{ "id":"윤철이", "name" :"이지니" }, "user2":{ "id":"윤철이2", "name" :"이지니2" }, "user3":{ "id":"윤철이3", "name" :"이지니3" }, "user4":{ "id":"윤철이4", "name" :"이지니4" } }, "class":{ "1":40, "2":30, "3":20, "4":10, "5":5 } } JS function one(){ //2초뒤 콘솔 setTimeout(()=>{ console.log("첫번째"); },2000); } function two(){ console.log("두번째"); } function three(){ console.log("세번째");..