목차

수리공 항승

ps
링크acmicpc.net/…
출처BOJ
문제 번호1449
문제명수리공 항승
레벨실버 3
분류

그리디

시간복잡도O(nlogn)
인풋사이즈n<=1000
사용한 언어Python
제출기록30840KB / 72ms
최고기록60ms
해결날짜2022/04/13

풀이

코드

"""Solution code for "BOJ 1449. 수리공 항승".

- Problem link: https://www.acmicpc.net/problem/1449
- Solution link: http://www.teferi.net/ps/problems/boj/1449

Tags: [Greedy]
"""

INF = float('inf')


def main():
    N, L = [int(x) for x in input().split()]  # pylint: disable=unused-variable
    pos_list = [int(x) for x in input().split()]

    left = -INF
    answer = 0
    for pos in sorted(pos_list):
        if pos >= left + L:
            left = pos
            answer += 1
    print(answer)


if __name__ == '__main__':
    main()