문제 설명 N개의 서로 다른 정수로 구성된 배열 A가 제공됩니다. 배열에는 [1..(N + 1)] 범위의 정수가 포함되어 있습니다. 이는 정확히 하나의 요소가 누락되었음을 의미합니다. 당신의 목표는 누락된 요소를 찾는 것입니다. 함수 작성: 기능 솔루션(A); 배열 A가 주어지면 누락된 요소의 값을 반환합니다. 예를 들어, 주어진 배열 A는 다음과 같습니다. A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5 함수는 누락된 요소이므로 4를 반환해야 합니다. 다음 가정에 대한 효율적인 알고리즘을 작성하십시오 . N은 [ 0 .. 100,000 ] 범위 내의 정수입니다 . A의 요소는 모두 별개입니다. 배열 A의 각 요소는 [1..(N + 1)] 범위 내의 정수입니다. 풀이 코드 function..
코드 function solution(priorities, location) { let answer = 0; let compareArr = []; let finArr = []; let print; // 처음 지정한 출력물이 나중에 몇번째로 이동해있는지 찾기위해 인덱스와 함께 있는 형태로 2차 배열을 만들어줌 priorities.forEach( (elem, idx) => { let temp = [idx, elem]; compareArr.push(temp) }) // 비교할 배열의 첫번째 값을 가지고 그 뒷 값들중 큰게 있냐 없냐로 비교배열에서 뺴서 finArr에 담을지 아니면 가장 뒤로 옮길지 결정함 while(compareArr[0]){ print = compareArr.shift(); if(compar..
최초 풀이 function solution(array, commands) { var answer = []; for (var i = 0; i < commands.length; i++){ let selectedArray = array.slice(commands[i][0] - 1, commands[i][1]); selectedArray.sort(); answer.push(selectedArray[commands[i][2] - 1]) } return answer; } 제출하면 테스트 1개가 실패했다고 나온다. 풀이 방식은 맞는 거 같은데 어디서 틀렸는지 계속 찾다가 이유를 알게 되었는데 바로 sort() 메서드 부분이었다. sort 메서드는 compareFunction을 받는 메서드인데, compareFunct..
가장 긴 증가하는 부분수열(LIS) DP 문제이다. 풀이 방법을 그림으로 자세히 보려면 아래 블로그를 참고하면 된다. https://bitwise.tistory.com/215 포스팅 목적은 풀이 방식을 코드로 표현한 부분이 잘 이해가 되지 않아서 시작하게 되었다. # 그림 설명 1. 입력값 배열에 맞는 DP 배열을 처음에 1 값으로 모두 세팅을 해둔다. 2. 입력값 배열과 DP 배열을 이용해서 조건에 맞는 부분만 카운트를 증가시켜 준다. (여기서 말하는 조건 : 이전 값들과 비교해서 자신이 크면 작은 값들의 DP값 중 가장 큰 값에 +1 한 값을 갖는다.) 3. 좌측 부터 우측으로 입력값 배열을 하나씩 보며 넘어감 (예를 들어 입력값 배열의 값이 동그라미 친 '20' 인 경우) 20의 좌측 값들 중 20..
21.03.08(월) - Github 에 TIL repository 를 생성하였다. 매일 꾸준히 작성 해 나가야지 github.com/JeongJoo-Lee/TIL JeongJoo-Lee/TIL :octocat: Today I Learned. 그날 그날 모든 활동들을 정리. Contribute to JeongJoo-Lee/TIL development by creating an account on GitHub. github.com - 알고리즘 난이도 중하 정도는 금방 이해할 수 있게 되었다.(답지의 도움이 크지만..) 21.03.09(화) - 재귀함수, 정렬, 이진탐색 에 대해서 공부했다.(노션에 정리) www.notion.so/Algorithm-f61f5e1d46d2480cb9407f07ff65b480 ..
