[백준/JAVA] 16435번: 스네이크버드

🔺 문제

16435번: 스네이크버드

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        int N = Integer.parseInt(st.nextToken());
        int L = Integer.parseInt(st.nextToken());
        
        int[] A = new int[N];
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < N ; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
       Arrays.sort(A);  // 🔔 오름차순 정렬!
        
        for(int i : A) {
            if(i <= L)
                L++;
        }
        
        System.out.println(L);  
    }
}

✅ 해결 아이디어
✔ 그리디 + 정렬
1) 과일들 배열을 입력받고, 오름차순으로 정렬한다.
2) 과일이 현재 길이 L보다 작거나 같은 높이에 있다면, 현재 길이 L을 1씩 증가시킨다.

 

---

💬 느낀 점

우와 이런 그리디 문제만 나오면 좋겠다...

그럼 나처럼 다들 쉽게 맞추시겠지...ㅎㅎㅎ

 

1회독	2회독	3회독	4회독	5회독
V