본문 바로가기
TIL

[TIL] JS 프로그래머스 - K번째 수

by 쾌횽 2024. 1. 26.
반응형

 

🧐 오늘의 코드카타

🧐 나의 코드

function solution(array, commands) {
    let result = []
    for(let i = 0; i < commands.length; i++){
        result.push(array.slice(commands[i][0]-1, commands[i][1]))
    }
    let answer = []
    let nth = []
     let sort = result.map(x=>x.sort())
    for(let i = 0; i < commands.length; i++){
        nth.push(commands[i][2])
    }
    for(let i = 0; i < nth.length; i++){
        answer.push(sort[i][nth[i]-1])
    }
   return answer
}

 

array를 commads의 배열의 첫번째 인자의 수 만큼 자르고,

마지막번째 수를 찾았다.

 

정말 단순하고 생각나는데로 코드를 짜버렸다..

그래서 인지 테이스 2에서 실패가 나왔다.. ㅠ

결국.. 다른분들의 코드를 참고했다.

🧐 참고 코드

function solution(array, commands) {
  const answer = commands.map(([i,j,k])=>array.slice(i-1,j).sort((a,b)=>a-b)[k-1])
  return answer 
 }

idx는 0부터 시작하므로 i번째부터면 i-1 ~ j-1까지 배열을 slice 후 정렬한 후 

마찬가지로 k번째는 0부터는 k-1에 접근 

 

와 알고리즘은 풀때마다 자괴감이 든다..ㅠ 

아직 익숙하지 않은 것이일까..? 조금더 노력노려갸노략노력노력~~

반응형

'TIL' 카테고리의 다른 글

[TIL] 쿠키와(Cookie) 세션(Session)  (0) 2024.01.30
[TIL] 트랜잭션(Transaction)  (1) 2024.01.29
[TIL] SQL과 종류  (0) 2024.01.25
[TIL] 관계형 데이터 베이스 (RDB)  (0) 2024.01.24
[TIL] AWS EC2로 배포하기  (0) 2024.01.23

댓글