강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

ding-co님의 프로필 이미지
ding-co

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 등수구하기

등수 관련 질문드립니다.

작성

·

348

3

만약 등수가 92, 92, 92, 100, 76 으로 주어졌을 때,
 
각 사람의 등수를 2, 2, 2, 1, 5 등이 아니라
 
2, 2, 2, 1, 3 등으로 구하고 싶다면 코드를 어떻게 짜는게 좋을까요,,

퀴즈

배열을 순회하며 이전에 나온 모든 수보다 큰 수들의 개수를 효율적으로 세는 방법은 무엇일까요?

배열을 정렬한 후 앞에서부터 순서대로 센다.

현재까지 나타난 수들 중 최대값을 기록하며 순회한다.

각 수를 배열의 모든 다른 수와 비교하여 개수를 센다.

배열의 첫 번째 수만 확인하여 결정한다.

답변 2

1

저는 map과 filter를 이용해서 기준 요소보다 더 큰 요소의 갯수+1 을 해줘서 구했습니다

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

해쉬맵을 사용해 보세요.

ding-co님의 프로필 이미지
ding-co

작성한 질문수

질문하기