제인의 블로그

- map : 배열을 순환하고 원래 배열의 길이와 동일한 길이의 배열을 반환- filter : 배열을 순환하고 원래 배열의 길이와 같거나 짧은 길이의 배열을 반환- forEach : 배열을 순환하고 배열을 반환하지 않음. [ Q. K번째 수]문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매..

[ 복잡도 ] - 시간 복잡도: 입력 값과 연산 수행 시간의 상관관계를 나타내는 척도 (= 코드의 시간적 효율성) - 시간 복잡도의 개념 : 코드의 효율성 측정을 위해 실제 실행 시간이 얼마나 걸릴지 표현해 보고 싶다. - 실제의 실행시간에 영향을 주는 여러가지 요인 -> 컴퓨터의 처리 속도 -> 사용된 언어 -> 컴파일러의 속도   => 코드가 단순히 몇 초, 몇 분 만에 실행됬다는 것을 기준으로 성능을 평가하기 어렵다. ( 점근적 표기법 )=> 입력값에 따른 수행 시간의 증가율에 집중하기 위해 중요하지 않은 요소를 제거하는 표기법function solution(n) { let count = 0; // 2n² // 2n²번 반복 for (let i = 0; i // 상수, 낮은 차항, 계수는 무..