별점 순위표
실버 V의견: 0
쇼핑몰 '리스마켓'에는 상품 \(N\)개가 있으며, 각 상품에는 정수 별점이 매겨져 있다. 별점 범위는 \(1\) 이상 \(10^9\) 이하이다.
운영자는 각 상품에 대해 '자신보다 별점이 낮은 상품이 몇 개인가'를 계산해 순위 보조 지표로 사용하려 한다.
각 상품의 지표값을 입력 순서대로 출력하여라.
- \(1 \le N \le 100\,000\)
- 모든 별점은 \(1\) 이상 \(10^9\) 이하의 정수이다.
첫째 줄에 상품의 수 \(N\)이 주어진다.
둘째 줄에 \(N\)개의 별점이 공백으로 구분되어 주어진다.
각 상품에 대해, 자신보다 별점이 낮은 상품의 수를 입력 순서대로 한 줄에 공백으로 구분해 출력한다.
5
300 150 300 80 500
2 1 2 0 3
서로 다른 별점을 오름차순으로 나열하면 \(80, 150, 300, 500\)이다. 각 별점보다 낮은 별점의 수는: \(300 \to 2\), \(150 \to 1\), \(300 \to 2\), \(80 \to 0\), \(500 \to 3\)이다.
5
10 20 30 10 20
0 1 2 0 1
서로 다른 별점 \(10, 20, 30\) 중 \(10\)보다 낮은 값은 \(0\)개, \(20\)보다 낮은 값은 \(1\)개, \(30\)보다 낮은 값은 \(2\)개이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
별점 순위표
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
별점 순위표