-
BaekJoon[1449]코딩/백준 그리디 문제 2023. 2. 17. 13:42
그리디알고리즘의 가장 대표적인 예제인 듯하다
N,L=(map(int,input().split())) I=(list(map(int,input()))).sort() T=I[0]+L-1 C=1 for i in range(1,len(I)): if T<I[i]: C+=1 T = I[i] + L - 1 print(C,end='')
'코딩 > 백준 그리디 문제' 카테고리의 다른 글
BaekJoon[4796] (0) 2023.02.17 BaekJoon[2437] (0) 2023.02.17 BaekJoon[1789] (0) 2023.02.17 BaekJoon[1339] (0) 2023.02.17 BaekJoon[16953] (0) 2023.02.17