https://leetcode.com/problems/happy-students/description/
class Solution {
public int countWays(List<Integer> arr) {
Collections.sort(arr);
int ways=0, ans=0;
if(arr.get(0)>ans){
ways++;
}
ans++;
for(int i=1;i<arr.size();i++){
if(arr.get(i-1)<ans && arr.get(i)>ans){
ways++;
}
ans++;
}
if(arr.get(arr.size()-1)<ans){
ans++;
ways++;
}
return ways;
}
}
'CS > Algorism' 카테고리의 다른 글
[2024 KAKAO WINTER INTERNSHIP] n + 1 카드게임 (0) | 2024.06.20 |
---|---|
99클럽 코테 스터디 28일차 TIL: [LeetCode] 2145. Count the Hidden Sequence (0) | 2024.06.17 |
[2024 KAKAO WINTER INTERNSHIP] 주사위 고르기 (1) | 2024.06.14 |
99클럽 코테 스터디 26일차 TIL: [LeetCode] 275. H-Index II (0) | 2024.06.14 |
[2023 KAKAO BLIND RECRUITMENT] 이모티콘 할인행사 (0) | 2024.06.14 |