CS/Algorism

99클럽 코테 스터디 27일차 TIL: [LeetCode] 2860. Happy Students

olsohee 2024. 6. 16. 02:06

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;
    }
}