프로그래머스 LV.0 전국 대회 선발 고사

프로그래머스 LV.0 전국 대회 선발 고사

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

프로그래머스

 

1. 문제 명

전국 대회 선발 고사

2. 문제 설명

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

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

3. 제한 사항

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

4. 예시

reank	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

5. 기본 제공 코드

function solution(rank, attendance) {
    var answer = 0;
    return answer;
}

6. 제출한 내 답

const solution = (rank, attendance) => {
  let answer = rank
    .filter((v, i) => {
      return attendance[i] ? v : false;
    })
    .sort((a, b) => a - b)
    .slice(0, 3)
    .map((v, i) => {
      return rank.indexOf(v);
    });

  return answer[0] * 10000 + answer[1] * 100 + answer[2];
};

정확성  테스트
테스트 1 〉	통과 (0.09ms, 33.4MB)
테스트 2 〉	통과 (0.17ms, 33.4MB)
테스트 3 〉	통과 (0.20ms, 33.5MB)
테스트 4 〉	통과 (0.26ms, 33.6MB)
테스트 5 〉	통과 (0.18ms, 33.4MB)
테스트 6 〉	통과 (0.24ms, 33.4MB)
테스트 7 〉	통과 (0.21ms, 33.5MB)
테스트 8 〉	통과 (0.15ms, 33.4MB)
테스트 9 〉	통과 (0.27ms, 33.5MB)
테스트 10 〉	통과 (0.18ms, 33.4MB)
테스트 11 〉	통과 (0.07ms, 33.4MB)
테스트 12 〉	통과 (0.11ms, 33.4MB)
테스트 13 〉	통과 (0.19ms, 33.5MB)
테스트 14 〉	통과 (0.08ms, 33.5MB)
테스트 15 〉	통과 (0.14ms, 33.4MB)
테스트 16 〉	통과 (0.11ms, 33.4MB)
테스트 17 〉	통과 (0.20ms, 33.6MB)
테스트 18 〉	통과 (0.15ms, 33.4MB)
테스트 19 〉	통과 (0.08ms, 33.5MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

 

 

6-2. VSC에 작성한 내용

const solution = (rank, attendance) => {
  // rank의 index가 학생번호, 요소값이 순위
  // 대회 나가는 학생의 1등 학생번호*10000 + 2등 학생번호*100 + 3등 학생번호
  // let tmp = rank
  //   .map((v, i) => {
  //     return [v, i, attendance[i]];
  //   })
  //   .filter((v) => {
  //     return v[2];
  //   })
  //   .slice(0, 3);

  // [학생번호, 등수]
  // let tmp = attendance.filter((v, i) => {
  //   return v ? answer.push([i, rank[i]]) : "";
  // });

  // 등수 순서대로 정렬해야돼

  // 배열을 [학생번호, 등수]로 만드는게 아니라
  // 대회 참가 가능한 등수만 고른 배열을 만들고
  // rank와 비교해서 내용이 같은 요소만 인덱스로 저장하도록 하는거야

  // 대회 참여 가능한 학생만
  // let tmp = rank.filter((v, i) => {
  //   return attendance[i] ? v : false;
  // });

  let answer = rank
    .filter((v, i) => {
      return attendance[i] ? v : false;
    })
    .sort((a, b) => a - b)
    .slice(0, 3)
    .map((v, i) => {
      return rank.indexOf(v);
    });

  return answer[0] * 10000 + answer[1] * 100 + answer[2];

  // 등수 순으로 정렬하고, 3위 밑으로는 컷
  // let tmp2 =
  // return tmp
  //   .sort((a, b) => a - b)
  //   .slice(0, 3)
  //   .map((v, i) => {
  //     return rank.indexOf(v);
  //   });

  // rank에서 각 등수의 인덱스(학생 번호)를 조회
  // let tmp3 = tmp2.map((v, i) => {
  //   return rank.indexOf(v);
  // });

  // return rank.filter((v, i) => {
  //   // return tmp2.includes(v) ? i : false;
  //   return tmp2.indexOf(v);
  // });
};

// 테스트

console.log(
  solution([3, 7, 2, 5, 4, 6, 1], [false, true, true, true, true, false, false])
); // 2, 4, 3
console.log(solution([1, 2, 3], [true, true, true])); // 0, 1, 2
console.log(
  solution([6, 1, 5, 2, 3, 4], [true, false, true, false, false, true])
); // 5, 2, 0

7. 특이사항

없음

8. 다른 사람이 작성한 답

8-1. 가장 많이 쓰인 풀이법

function solution(rank, attendance) {
  const [a, b, c] = rank
    .map((r, i) => [r, i])
    .filter(([_, i]) => attendance[i])
    .sort(([a], [b]) => a - b);
  return 10000 * a[1] + 100 * b[1] + c[1];
}

 

8-2.

function solution(rank, attendance) {
  const [a, b, c] = rank
    .map((r, i) => {
      if (attendance[i]) {
        return [r, i];
      } else {
        return Infinity;
      }
    })
    .filter((r) => r !== Infinity)
    .sort((a, b) => a[0] - b[0])
    .splice(0, 3);

  return a[1] * 10000 + b[1] * 100 + c[1];
}

 

8-3.

function solution(rank, attendance) {
    const arrIdxRank = [];
    {
        for(let i=0; i<rank.length; i++) {
            if(attendance[i]) arrIdxRank.push([i, rank[i]]);
        }

        arrIdxRank.sort((a, b) => a[1] - b[1]);
    }

    return arrIdxRank.slice(0, 3).reduce((acc, cur, idx) => acc + cur[0] * 100 ** (2 - idx), 0);
}

 

8-4.

function solution(rank, attendance) {
    // const arr = rank.map((v, i) => [v, i])
    // arr.sort() // [3등, 3번]
    const arr = rank.map((v, i) => [v, i]).filter((v, i) => attendance[i] === true).sort((a, b) => a[0] - b[0])
    return 10000 * arr[0][1] + 100 * arr[1][1] + arr[2][1];
}