프로그래머스 알고리즘 Level 1 체육복
2023. 1. 26. 15:31ㆍ알고리즘/문제
https://school.programmers.co.kr/learn/courses/30/lessons/42862
풀이 - 성공
class Solution {
fun solution(n: Int, lost: IntArray, reserve: IntArray): Int {
var answer = 0
val lostList = lost.filterNot { reserve.contains(it) }.sorted().toMutableList()
val reserveList = reserve.filterNot { lost.contains(it) }.sorted()
var student = 0
for(i in reserveList.indices) {
for(j in lostList.indices) {
if(reserveList[i]-1 == lostList[j] || reserveList[i]+1 == lostList[j]) {
student++
lostList.remove(lostList[j])
break
}
}
}
answer = n-lostList.size
return answer
}
}
주의해야 할 것은 빌려줄 수 있는 사람 목록에 도난당한 사람이 같이 있는 경우도 생각해야 합니다.
또한 정렬이 안되어 있는 경우도 있기 때문에 정렬해야 합니다.
'알고리즘 > 문제' 카테고리의 다른 글
프로그래머스 알고리즘 Level 1 숫자 짝궁 코틀린 (0) | 2023.01.27 |
---|---|
프로그래머스 알고리즘 Level 1 ( 2019 KAKAO BLIND RECRUITMENT 실패율 문제 ) (0) | 2023.01.26 |
프로그래머스 알고리즘 Level 1 2019 카카오 개발자 겨울 인턴쉽 크레인 인형뽑기 게임 (0) | 2023.01.25 |
프로그래머스 알고리즘 Level 1 코틀린 2021 KAKAO BLIND RECRUITMENT신규 아이디 추천 (0) | 2023.01.25 |
프로그래머스 알고리즘 Level 1 코틀린 2022 카카오 TECH INTENSHIP 성격 유형 검사하기 문제 (0) | 2023.01.25 |