[프로그래머스] Lv. 0 | 전국 대회 선발 고사

 

 

---

전국 대회 선발 고사

---

 

문제 설명

0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다.

등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다.

각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다.

전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요.

 

---

목표

선발된 학생들의 번호 (a, b, c)를 사용하여 계산된 특정 수식의 결과를 반환하는 것이 목표

 

---

제한사항

• 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

 

---

입출력 예 설명

입출력 예 #1

• 예제 1번에서 1등은 6번 학생이지만 전국 대회에 참석 불가능하므로 넘어갑니다. 2등은 2번 학생이고 전국 대회에 참석 가능하므로 1순위로 선발됩니다. 3등은 0번 학생이고 전국 대회에 참석 불가능 하므로 넘어갑니다. 4등과 5등은 각각 4번, 3번 학생이고 두 학생 모두 전국 대회에 참석 가능하므로 각각 2순위, 3순위로 선발됩니다. 3명을 선발하였으므로 6등과 7등은 확인하지 않아도 됩니다. 따라서 10000 × 2 + 100 × 4 + 3 = 20403을 return 합니다.

 

입출력 예 #2

• 예제 2번에서 1, 2, 3등은 각각 0번, 1번, 2번 학생이고 세 학생 모두 전국 대회에 참석 가능하므로 각각 1순위, 2순위, 3순위로 선발됩니다. 따라서 10000 × 0 + 100 × 1 + 2 = 102를 return 합니다.

 

입출력 예 #3

• 예제 3번에서 1, 2, 3등은 각각 1번, 3번, 4번 학생이지만 세 학생 모두 전국 대회에 참석 불가능합니다. 다음으로 4, 5, 6등은 각각 5번, 2번, 0번 학생이고 세 학생 모두 전국 대회에 참석 가능하므로 각각 1순위, 2순위, 3순위로 선발됩니다. 따라서 10000 × 5 + 100 × 2 + 0 = 50200을 return 합니다.

 

 

 

 

---

    코드

---

 

class Solution {
    public int solution(int[] rank, boolean[] attendance) {
        int answer = 0;
        return answer;
    }
}

 

---

풀이

class Solution {
    public int solution(int[] rank, boolean[] attendance) {

	// 변수 초기화
        int arr_length = 0; 	// 참석 가능한 학생들의 수
        int index = 0; 		// 참석 가능한 학생들의 등수 배열
        int answer = 0; 	// 최종 점수를 저장

        // 참석 가능한 학생들의 수를 계산
        for (int i = 0; i < attendance.length; i++) {
            if (attendance[i] == true)
                arr_length++;
        }

        // arr_length 크기의 정수형 배열을 생성
	// 이 배열을 t_rank라는 이름으로 참조
	// 필요한 정보만을 담은 효율적인 데이터 구조
        int[] t_rank = new int[arr_length];

        // 참석 가능한 학생들의 등수를 t_rank 배열에 저장
        for (int i = 0; i < attendance.length; i++) {
            if (attendance[i] == true) {
                t_rank[index] = rank[i];
                index++;
            }
        }

        // t_rank 배열을 등수가 높은 순으로 정렬 : 오름차순
        Arrays.sort(t_rank);

        // 선발된 학생들의 번호를 계산하여 answer에 더함
	// rank 배열: 모든 학생들의 전국 대회 선발 고사 등수
	// t_rank 배열: 참석 가능한 학생들 중 상위 세 등수를 오름차순으로 정렬한 배열
	// 각 학생의 등수(rank[i])가 t_rank 배열의 첫 번째 요소(가장 높은 등수), 
	// 두 번째 요소(두 번째로 높은 등수), 세 번째 요소(세 번째로 높은 등수)와 일치하는지 확인
        for (int i = 0; i < rank.length; i++) {
            if (rank[i] == t_rank[0]) answer += 10000 * i; 	// 첫 번째로 높은 등수의 학생
            else if (rank[i] == t_rank[1]) answer += 100 * i; 	// 두 번째로 높은 등수의 학생
            else if (rank[i] == t_rank[2]) answer += i; 	// 세 번째로 높은 등수의 학생
        }

        return answer; // 최종 계산된 점수를 반환합니다.
    }
}

 

 

• rank 배열 : 각 학생의 등수
• attendance : 배열 대회 참여 가능 여부
• t_rank 배열: 참석 가능한 학생들 중 상위 세 등수를 오름차순으로 정렬

 

 

변수 초기화 (arr_length와 index)

• arr_length
  • attendance 배열을 순회하면서 참석 가능한 학생들의 수를 세기 위해 초기화하는 변수
  • 이 값을 알아야만 참석 가능한 학생들만을 담을 배열의 크기를 결정
• index
  • 참석 가능한 학생들의 등수를 새로운 배열에 저장할 때 사용되는 인덱스로 초기화하는 변수
  • 배열에 값을 저장할 때마다 이 인덱스는 증가

새로운 배열 생성 (t_rank)

• int[] t_rank = new int[arr_length];
  • 실제로 참석 가능한 학생들의 등수를 저장하기 위한 새로운 배열을 생성하는 코드
  • arr_length 변수가 이 배열의 크기를 결정
  • 이 배열은 **arr_length**만큼의 크기를 갖게 되어, 오직 참석 가능한 학생들의 등수만을 담음

arr_length와 index 변수는 배열의 크기와 데이터를 배열에 저장하는 데 필요한 인덱스를 관리하기 위해 사용

이 변수들을 사용하여 정확한 크기의 t_rank 배열을 생성하고, 이 배열에 참석 가능한 학생들의 등수를 순서대로 저장

이로 인해 필요한 정보만을 담은 효율적인 데이터 구조를 생성

 

 

---

 

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

프로그래머스