[프로그래머스] 기초 - 전국 대회 선발 고사

https://school.programmers.co.kr/learn/courses/30/lessons/181851

프로그래머스

 

문제 설명
0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 
등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 
참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다.

각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 
전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 
전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 
10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요.

제한사항
3 ≤ rank의 길이 = attendance의 길이 ≤ 100
rank[i]는 i번 학생의 선발 고사 등수를 의미합니다.
rank의 원소는 1부터 n까지의 정수로 모두 서로 다릅니다.
attendance[i]는 i번 학생의 전국 대회 참석 가능 여부를 나타냅니다.
attendance[i]가 true라면 참석 가능, false면 참석 불가능을 의미합니다.
attendance의 원소 중 적어도 3개는 true입니다.

입출력 예
rank	attendance	result
[3, 7, 2, 5, 4, 6, 1]	[false, true, true, true, true, false, false]	20403
[1, 2, 3]	[true, true, true]	102
[6, 1, 5, 2, 3, 4]	[true, false, true, false, false, true]	50200

꽤나 힘들게 풀었다 ㅜㅜ 이 문제만 30분 잡고있었던거같다 ㅎㅎㅎ.. 

기초 단계 문제는 대부분 메서드 연습하는 류의 문제인데, 하나씩 생각할만한 문제를 던져주는거같다

입문이 오히려 어려웠던거같은데 처음이라 그랬으려나..

---

function solution(rank, attendance) {
    rank = rank.map((v, i)=> attendance[i] ? v : "X") //[6,"X",5,"X","X",4]
    const a = getMinIndex(rank);
    rank.splice(a, 1, "X");
    
    const b = getMinIndex(rank);
    rank.splice(b, 1, "X");
    
    const c = getMinIndex(rank);
    return 10000 * a + 100 * b + c;
}

const getMinIndex = (rank) => {
    let min = Math.min(...rank.filter(v => !isNaN(v)));    
    let minIndex = rank.indexOf(min)
    return minIndex
}

1) 먼저 주어진 rank에서 false값을 갖는 요소들은 "X"로 대체해주었다.

 

2) "X"를 제외한 값 중 최소값(= 가장 높은 등수) 의 인덱스(= 학생의 번호)를 뽑아주는 함수 getMinIndex() 를 작성하고 

3) 인덱스 값을 추출하고 나서는 인덱스가 변하면 안되니 "X" 로 그 자리를 바꿔주었다. 

 

2)번까지 풀이했을때 답이 조금씩 이상하게 나와서 포기할뻔 했는데(!) 

디버깅하면서 보니 splice로 한개씩 값을 뺐을때 배열의 인덱스가 변한다는걸 알 수 있었다.

이를 보완하기 위해 "X"로 채워넣어주니 다 통과되었다 😁

 

처음엔 rank랑 attendance 배열을 인덱스를 값으로 갖도록 변형할까 했는데 잘 안돼서 위 방법으로 풀이했다.!