반응형 알고리즘/프로그래머스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.. 2024. 8. 10. [프로그래머스] 스택/큐 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.. 2024. 7. 18. [프로그래머스] 코딩테스트 입문 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... 2024. 7. 10. 이전 1 다음 반응형
