코드노트

더보기 문제 설명 고유한 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입된 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. // Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 // Example 2: Input: nums = [1,3,5,6], target = 2 Output: 1 // Example 3: Input: nums = [1,3,5,6], target = 7 Output: 4 역시나 leetcode문제는 문제를 잘 살펴봐야하는거 같다... 처음 문제만 보고 배열에 있는 요소를 확인해서 있으면 index를 반환하는줄 알았다.. 문제를 왜 ..

자바스크립트 달팽이 배열 문제.. 처음에는 풀이를 보면서도 이해가 잘 되지 않았다. unshift, push를 사용해야하는건가? 라는 생각을 했지만 2차원배열을 추가한 후 x, y를 통해서 배열을 가르키는 인덱스 번호를 수정하면서 숫자를 넣어주면 되는 거였다. 나중에 다시 기억을 살릴수 있도록 기록해보려고 한다.. 달팽이 배열 풀이 코드 let result = []; // 1. result => 2차원 배열 for (let i = 0; i < length; i++) { result[i] = []; } /** 2.패턴 기반으로 반복문 구현 * 1) length 길이만큼 시작해서 숫자를 채운다. * 2) length = i만큼 줄어들고, 방향도 바뀌면서, 2회씩 출력한다. * 3) length == 0; 프..

입력 값 : 123 139 출력 값 : [ 1, 18, 8, 12, 2, 2, 2, 2, 2, 2 ] ex) 입력 갑 사이의 숫자들 ( 123, 124, 125, ..., 137, 138, 139) 에서 자릿수 별로 숫자의 빈도수를 구해서 반환해야한다. 0 = 2, 1 = 22, 2 = 12,... 등등 각 자리수에 맞춰서 0이 몇번 나오는지, 1이 몇번 나오는지를 출력하면 되는 문제이다. 처음에 이 문제를 보고 숫자를 문자로 바꿔서 조건문으로 출력하려고 하였다. 문자로 바꾸지 않고 숫자 그대로를 출력할 수 있는 방법은 무었이 있을까? 결과 값에 0 부터 9까지의 자리를 만들어 놓고, while문을 돌면서 %, / 를 통해서 자릿수를 구할 수 있었다. * 나머지 연산 이후 parseInt로 정수를 만들어..

배열 [ 5, 2, 4, 1, 7, 5 ] Q, 배열에는 각 높이들이 있다. 높이가 같은 높이로 맞추고 맞춰지는 높이 값들이 얼마인지 구해야한다. 1. 높이값을 모두 더하고 배열의 길이만큼 나눠 평균을 구한다. 2. 원래 높이를 비교해가며 평균보다 낮으면 그 차를 결과값에 더해준다. let sum = 0; for (let i = 0; i block) { result += sum - block; } } - for문으로 해도 되지만 for...of로 간단하게 할 수 있었다.