일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 프로그래머스 수박수박수박수박수박수
- 북마크
- 파이어베이스 크래시틱스
- 1인개발
- android
- Firebase Crashlytics
- 게시 개요
- 앱출시
- 개발일지
- Firebase
- Android 앱 출시
- 안드로이드
- 예약 배포
- 코딩테스트
- 구글 플레이 스토어 출시
- sql truncate
- 예약 게시
- 이중콜론
- double colon
- 프로그래머스
- 파이어베이스
- mysql 소수점 함수
- 그루비 람다
- Groovy lambda
- 푸시메세지
- groovy double colon
- bookmark
- sql 소수점제거
- 알고리즘
- Android App 출시
Archives
- Today
- Total
Moon_Dev_Blog :)
[프로그래머스] 전국 대회 선발 고사 본문
문제설명
0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다.
각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요.
class Solution {
fun solution(rank: IntArray, attendance: BooleanArray): Int {
val rankList: MutableList<Int> = arrayListOf()
var head = 1
while(rankList.size < 3) {
val 학생번호 = rank.indexOf(head)
if(attendance[학생번호]) rankList.add(학생번호)
head++
}
return 10000 * rankList[0] + 100 * rankList[1] + rankList[2]
}
}
풀이방법
// 등수 : [3, 7, 2, 5, 4, 6, 1]
// 0, 1, 2, 3, 4, 5, 6 => 학생 번호
// 참가여부 : [false, true, true, true, true, false, false]
// 10000 * 1등번호 + 100 * 2등번호 + 3등번호
// 1. while 반복을 돌면서 ex) 1의 인덱스를 던져서 rank[1]의 index를 가져오고
// 2. attendance[index] 의 값이 true인지 false인지 true의 경우 랭크리스트에 담는다.
// 3. false의 경우 리턴과 동시에 2의 값으로 넘긴 후 1~2를 반복하며 랭크리스트의 사이즈가 3이 될때까지 반복한다.
'IT > 알고리즘풀이' 카테고리의 다른 글
[프로그래머스] 이상한 문자 만들기 (0) | 2025.01.04 |
---|---|
[프로그래머스] 로그인 성공? (0) | 2024.12.30 |
[프로그래머스] 문자열 여러 번 뒤집기 (5) | 2024.12.23 |
[프로그래머스] 피자 나눠 먹기 (2) (0) | 2024.12.21 |
[프로그래머스] Day4 연산, 조건문 (0) | 2024.12.10 |
Comments