[Python3] 백준 1449번 수리공 항승

사용 언어 - Python3

문제 - 수리공 항승

1449번: 수리공 항승

 

 

정답

조건문 (정답 맞춘 여부 X)

테이프를 처음 붙이는 start 지점에서 테이프길이 L 사이에 또 다른 물이 새는 위치가 있다면 continue

아니라면, start 지점 이동 + 테이프 한개를 더 사용해야하므로 cnt += 1

import sys
input = sys.stdin.readline

N,L = map(int,input().split()) #N물이 새는 곳의 개수 / L테이프의 길이
loc = list(map(int,input().split())) #N개의 물이 새는 곳의 위치
loc.sort() #위치 정렬
start = loc[0] #테이프 붙이는 시작지점
cnt = 1 #테이프 개수 (최소 1개)

for location in loc[1:]: #물이 새는 위치 for문
    if location in range(start,start+L): 
        #시작지점에서 테이프 길이만큼 안에 물이 새는 위치가 있다면,
        continue
    else:
        start = location
        cnt += 1
print(cnt)

 

 

 

---

레퍼런스

• 정답 참고

[백준 1449번] 수리공 항승 - 파이썬

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부