[Javascript(NodeJS)/Softeer] Lv3. 성적 평가 (HSAT 5회 정기 코딩 인증평가 기출)

 

https://softeer.ai/practice/6250

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

---

(풀이 코드는 포스팅 맨 아래에 있습니다)

 

쉽게 봤는데.. 문제를 읽다보니 뇌가 꼬임

출력 형식이 이해가 x
예시 인풋이 3이라 더 헷갈렸다 (대회가 3개 고정이라 3*3으로 나옴)

겨우 이해완료하고 이중반복문으로 일단 풀어보았음

 

첫번째 제출 -> 20번까지는 통과하지만 21번부터 시간초과...ㅎ.ㅎ 내가봐도 답없는 알고리즘

while(sortResult.length > 0){
    // sortResult에서 max 점수 찾고 제거
    max = sortResult[sortResult.length-1];
    sortResult.pop();
    let nowIndex = 0;
    // max점수를 result에서 찾고 등수 삽입
    // max 중복값 확인 -> 존재 시 같이 제거
    while(result.indexOf(max)>=0){
        nowIndex = result.indexOf(max);
        result[nowIndex] = -1;
        contestGrade[nowIndex] = grade;
    }
    grade ++;
}

 

역시. 해시맵을 써야할 것 같았다 (근데 JS에선 어떻게 쓰는지 모르겠어서 공부해옴)

아무래도 검색 + 순위부여 문제라 indexOf 대신 Map을 쓰면 효율이 훨씬 좋아질 것.

---

JS hashMap 함수 리스트

value 삽입 : set()

value 읽기 : get()

존재여부 검색 : has()

삭제 : delete()

크기 : size

hash 탐색 : for-of 문

---

 

hashmap 사용해서 Retry -> 바로 해결!!!!

아 함수가 너무 많다;; node js 공식문서에 없는 것 같던데 열심히 외워야지 ㅠㅠ

 

나의 풀이

const fs = require('fs');
const input = fs.readFileSync(0,'utf-8').trim().split('\n');

const n = Number(input[0]); // 참가자 수(가로) // 대회 수(세로) = 3으로 고정됨
const results = input.splice(1,n);
let sumList = new Array(n).fill(0); // 참가자들의 점수 총합
let gradeList = [];

results.map(r => {
    let result = r.split(' ').map(Number);
    result.map((score,idx)=>{ // 총합 구하기
            sumList[idx] += score;
        })
    }
)
results.push(sumList.join(" ")); // sumList는 배열이라서 문자열로 바꿔주기

results.map((res)=>{
    let result = res.trim().split(' ').map(Number);
    let sortResult = [...result].sort((a,b)=>b-a); // 원본 유지하며 정렬
    let grade = 1;
    let gradeMap = new Map(); // 점수&등수 쌍
    for(let i=0; i<n; ++i){
        if(!gradeMap.has(sortResult[i])) gradeMap.set(sortResult[i], grade);
        grade++;
    }
    // 각각 gradeMap 점수에 해당하는 등수 부여
    let contestGrade =[];
    result.map((re)=>{
        contestGrade.push(gradeMap.get(re));
    })
    gradeList.push(contestGrade);
})

for(let i=0; i<4; ++i){
    let j = gradeList[i].join(" ");
    console.log(j);
}