알고리즘 (3) 썸네일형 리스트형 [프로그래머스] 정렬 3문제 1. K번째 수나의 풀이function solution(array, commands) { return commands.map((value2, index2) =>(array.filter((value1, index1)=>(index1 + 1 >= commands[index2][0] && index1 + 1 a-b)[commands[index2][2]-1])}// 커맨드 배열 안에 있는 배열(이하 내부 배열) 1개당 1개의 리턴이 있기 때문에 map// 내부 배열의 0번 인덱스에 있는 값부터 1번 인덱스에 있는 값까지 filter// 정렬 후, 내부 배열의 2번 인덱스에 있는 값 추출다른 풀이function solution(array, commands) { return commands.map(comman.. [프로그래머스] 스택/큐 6문제 1. 같은 숫자는 싫어나의풀이function solution(arr){ var answer = []; var len = arr.length; answer[0] = arr[0]; for(let i = 1; i 다른 풀이function solution(arr) { return arr.filter((val, idx)=> val != arr[idx + 1]);}학습내용````stack/queue로 분류된 문제다 보니자연스럽게 해당 자료구조를 사용하려는 시도를 했다.다른 풀이에서는 Array.filter를이용하여 val의 다음 값에 index를 이용하여 접근하였고,서로 값이 같지 않으면 val를 취하는 식으로 작성하였다.2. 기능 개발나의 풀이function solution(progresses, spee.. [프로그래머스] 코딩테스트 입문 20문제 1. 최댓값 만들기(1)나의 풀이function solution(numbers) { var answer = 0; var max1 = 0; var max2 = 0; let len = numbers.length; var index = -1; for(let i = 0; i 다른 풀이function solution(numbers) { numbers.sort((a,b)=>b-a); return numbers[0]*numbers[1];}학습 내용sort() 함수는 시간 복잡도가 O(nlogn)이다. 나는 2개의 for문을 사용하였기에 시간복잡도가 O(n)이다. 만약 크기가 상당한 배열에 대해서 이 프로그램을 실행한다면 내가 작성한 코드가 더욱 효율적일 수 있을 것이다.2... 이전 1 다음
