[백준] 1449번 : 수리공 항승 - C#

강재원·2022년 11월 10일
0

[코딩테스트] C#

목록 보기
171/200



https://www.acmicpc.net/problem/1449

using System;

class Program
{
    static void Main() {
        string[] s=Console.ReadLine().Split(' ');
        int n=int.Parse(s[0]);
        int l=int.Parse(s[1]);
        int[] arr=new int[n];
        string[] s1=Console.ReadLine().Split(' ');
        for(int i=0;i<n;i++){
            arr[i]=int.Parse(s1[i]);
        }
        Array.Sort(arr);
        int count=1;
        int num=l-1;
        for(int i=0;i<n-1;i++){
            if(num>=arr[i+1]-arr[i]){
                num-=arr[i+1]-arr[i];
            }
            else{
                num=l-1;
                count++;
            }
        }
        Console.Write(count);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글