알고리즘 - 호준이의 아르바이트

dongha1992·2021년 2월 1일
0

알고리즘

목록 보기
29/42
  • 문제

  • 번뜩이는 내 생각
  1. 일단 객체 형태로 키와 카운트를 구한다. 처음부터 이중배열로 할 수도 있는데 일단 편한 객체로 구했다. 일을 두 번 한 거 같지만 푸는 게 먼저라는 생각에 이렇게 풀었다.

  2. [96, 1] 이런 식으로 이중배열로 바꾼다. 이 문제 핵심은 상위 3등 안에 드는 학생 수를 중복 가능하게 고르는 것이니까 배열로 만들어서 slice로 잘라야 한다!

  3. 이중배열을 점수별로 정렬한다

  4. slice로 인덱스가 2까지 뽑아서 reduce로 밸류만 더한다.

  • 내 풀이

while로 순회하면서 pop, push로 해버렸다. 일종의 큐인가!?

--> split과 sort를 한꺼번에 처리하고 새로운 arr에 push하면서 중복체크와 상위 3개 자르기를 한꺼번에!

출처 : 제주코딩테스트캠프

profile
글과 코드와 사람에 관해 생각합니다.

1개의 댓글

comment-user-thumbnail
2021년 2월 2일

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ나는 제목때문에
무슨 내용인가 싶어서 들어왔는데 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
문제풀이 이름이었군요!

답글 달기