Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- JS
- 백준
- 코딩테스트
- string
- 자료형
- SasS
- scss
- Python
- greedy
- dynamic programming
- computed
- Algorithm
- 파이썬
- HTML
- 프로그래머스
- hash table
- 자료구조
- github
- 변수
- leetcode
- 컴포넌트
- JavaSceipt
- JavaScript
- sorting
- math
- 알고리즘
- vue.js
- array
- CSS
- java
Archives
- Today
- Total
Posis
[프로그래머스] 등수 매기기 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120882
문제 설명
영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.
제한사항
- 0 ≤ score[0], score[1] ≤ 100
- 1 ≤ score의 길이 ≤ 10
- score의 원소 길이는 2입니다.
- score는 중복된 원소를 갖지 않습니다.
입출력 예
score | result |
[[80, 70], [90, 50], [40, 70], [50, 80]] | [1, 2, 4, 3] |
[[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]] | [4, 4, 6, 2, 2, 1, 7] |
입출력 예 설명
입출력 예 #1
- 평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다.
입출력 예 #2
- 평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다.
- 공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다.
나의 풀이
Java
import java.util.HashMap;
import java.util.Map;
import java.util.Arrays;
class Solution {
public int[] solution(int[][] score) {
int[] answer = new int[score.length];
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < score.length; i++) {
answer[i] = score[i][0] + score[i][1];
}
int[] sortScore = answer.clone();
Arrays.sort(sortScore);
for(int i = 0, j = answer.length; i < answer.length; i++, j--) {
map.put(sortScore[i], j);
}
int i = 0;
for(int sc : answer) {
answer[i] = map.get(sc);
i++;
}
return answer;
}
}
JavaScript
function solution(score) {
let avg = score.map(v => (v[0] + v[1]) / 2);
let sorted = avg.slice().sort((a, b) => b - a);
return avg.map(v => sorted.indexOf(v) + 1);
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 다음에 올 숫자 (0) | 2022.12.12 |
---|---|
[프로그래머스] 저주의 숫자 3 (0) | 2022.12.12 |
[프로그래머스] 치킨 쿠폰 (0) | 2022.12.12 |
[프로그래머스] 문자열 밀기 (0) | 2022.12.12 |
[프로그래머스] 컨트롤 제트 (0) | 2022.12.12 |