[python] 백준 1449번 - 수리공

1449번: 수리공 항승 (acmicpc.net)

1449번: 수리공 항승

확실히 구글링 해보는 게 좋은 거 같은게

이렇게도 표현할 수 있구나

를 구글링 하면서 계속 알 수 있네용

 

레전드 코드 쓰신 분의 코드 참고했습니당용

---

n, l = map(int,input().split())

arr = []
arr = list(map(int,input().split()))
arr.sort()

cnt = 1
start = arr[0]

for i in arr[1:]:
    if i not in range(start, start + l):
        cnt += 1
        start = i
        
print(cnt)

테이프 길이가 2면

좌우로 0.5씩 여유가 있어야해서

기준인 start로부터 1만큼 차이나는 애만 같은 테이프 쓸 수 있어서

if문으로 start~ start + l - 1 안에 없는 애면

테이프 하나 키우고 start에도 i 넣어줌

 

하루 끝내기 전에 얼레벌레 한 문제 풀고 티스토리 올리는 유진킴 ㅠ