🥚Algorithm3 [JS Algorithm] 이진 탐색(Binary Search) 문제 이진 탐색이란? - 데이터가 정렬된 배열에서 특정 값을 찾는 알고리즘 - 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방식 JS를 통한 이진 탐색 구현 배열 내에서 내가 찾아야 하는 target값이 주어졌을 경우, 해당 배열의 몇 번째에 내가 찾는 값이 있는지 찾아내보자 구현 순서 ( 1 ) 배열을 정렬한다. ( 2 ) 시작 값(start)과 끝 값(end)을 설정한다. ( 3 )start가 end와 같아질 때까지 반복문을 돌린다. ( 4 ) 반복문 내에서, 시작 값과 끝 값의 중간 값(mid)을 정의한다. ( 5 ) 배열의 mid값과 target값을 비교한다. ( i ) mid mid 앞에 있는 값들은 필요하지 않기 때문 ( ii ).. 2024. 3. 19. [프로그래머스] 두 개 뽑아서 더하기 in JS ✅ 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다. 🔥 풀이 function solution(numbers) { var answer = []; for (let i = 0; i [...new S.. 2023. 9. 19. [프로그래머스] 숫자 문자열과 영단어 in JS ✅ 문제 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 🔥 풀이 function solution(s) { var answer = ''; let char = ''; let obj = { zero: '0',one: '1.. 2023. 9. 8. 이전 1 다음
