programmers

[Programmers Level 1] 명예의 전당 Javascript

2022. 12. 14. 14:20
목차
  1. ⚡문제정보
  2.  
  3.  
  4. 🔍접근방법
  5.  
  6. 🔍나의 풀이

⚡문제정보

 

명예의 전당에서 꼴찌인 사람의 점수를 리턴하면 되는 문제입니다.

명예의 전당은 k명만큼 들어갈 수 있고

점수가 낮은 사람은 명예의 전당에서 밀려나는 구조로 되어있네요

 


 

 

🔍접근방법

 

항상 명예의 전당의 순위를 최신화해서 k등인 사람의 점수를 찾아야한다고 생각했습니다.

또한 그날그날 새로운 사람이 들어오니까 새로운 사람이 들어온것을 기준으로 최신화해야하니

스택구조로 문제를 풀었습니다.

 

아쉬운 점은 순위를 최신화하는 과정에서 매번 sort()를 사용해야하다보니

효율이 안좋아지는 문제가 있었습니다.

 sort()를 사용하지않고도 문제를 풀 방법을 고려해봐야할 것 같네요

 

 


 

 

🔍나의 풀이

 

function solution(k, score) {
    let answer = []
    let stack = []
    for(i = 0 ; i < score.length ; i++) {
        stack.push(score[i])
        stack.sort((a,b) => b-a)
        let slicer = stack.slice(0,k)
        answer.push(slicer[slicer.length-1] )
    }
    return answer
}

 

코드 설명은 아래에 적어뒀습니다.

 

 

function solution(k, score) {
    let answer = []
    //정답을 저장할 배열
    let stack = []
    //스택해줄 배열
    for(i = 0 ; i < score.length ; i++) {
        stack.push(score[i])
        //스택에 score[i]를 넣어줌
        stack.sort((a,b) => b-a)
        //내림차순으로 정렬해서 순위를 매김
        let slicer = stack.slice(0,k)
        //1등부터 k등까지만 담긴 배열을 만듬
        answer.push(slicer[slicer.length-1])
        //answer에 k등인 사람을 push해줌
    }
    return answer
}

 

반응형
저작자표시 비영리 (새창열림)

'programmers' 카테고리의 다른 글

[Programmers Level 0] OX 퀴즈 Javascript  (0) 2022.12.14
[Programmers Level 1] 푸드파이트 대회 Javascript  (0) 2022.12.14
[Programmers Level 0] 등수 매기기 Javascript  (0) 2022.12.14
[Programmers Level 0] 분수의 덧셈 Javascript  (0) 2022.12.13
[Programmers Level 1] 두개 뽑아서 더하기 Javascript  (0) 2022.12.13
  1. ⚡문제정보
  2.  
  3.  
  4. 🔍접근방법
  5.  
  6. 🔍나의 풀이
'programmers' 카테고리의 다른 글
  • [Programmers Level 0] OX 퀴즈 Javascript
  • [Programmers Level 1] 푸드파이트 대회 Javascript
  • [Programmers Level 0] 등수 매기기 Javascript
  • [Programmers Level 0] 분수의 덧셈 Javascript
냠냠맨
냠냠맨
프론트엔드 개발 전반을 다루는 기술 블로그입니다.
냠냠맨
React와 TypeScript를 좋아하는 개발자
냠냠맨
전체
오늘
어제
  • all category (434)
    • CMC (0)
    • best (11)
    • 년간회고 (1)
    • cheetsheet (15)
    • 프로젝트 회고 (3)
    • 서평 (3)
    • SEO Study (1)
    • 프로젝트 진행기 (10)
    • testcode (9)
    • yarnberry (7)
    • css (21)
    • typescript (15)
    • redux (7)
    • react (43)
    • Next.js (9)
    • Nestjs (3)
    • javascript (44)
    • programmers (67)
    • leetcode (41)
    • frontend (41)
    • backjoon (1)
    • Next.js Beta Docs 번역 (12)
    • TIL (15)
      • html (3)
    • Network (12)
      • 간단 정리 시리즈 (2)
      • 질답 준비 (0)
    • 자료구조와 알고리즘 (2)
    • CS (4)
      • OS (1)
    • 취업준비 (2)
    • zoom websocket (2)
    • talk (6)
    • 면접대비 (1)
    • 코드스테이츠 프론트 (5)
    • 간헐적 회고 (18)

블로그 메뉴

  • leetcode
  • programmers
  • javascript
  • html
  • css

공지사항

인기 글

태그

  • frontend
  • 개발
  • border말풍선
  • 테오의스프린트17기
  • 개발자
  • 말풍선
  • 프론트엔드
  • 테오의스프린트
  • 주니어개발자
  • JavaScript
  • LeetCode
  • CSS
  • teosprint
  • 코드스테이츠 #프론트엔드

최근 댓글

최근 글

hELLO · Designed By 정상우.
냠냠맨
[Programmers Level 1] 명예의 전당 Javascript
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.