[Python] 백준 실버3 1449번 수리공항승 (그리디)


[Python] 백준 실버3 1449번 수리공항승 (그리디)

1449번: 수리공 항승 1449번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 수리공 항승 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 21699 10497 8696 48.494% 문제 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 항승이는 길이가 L인 테이프를 무한개 가지고 있다. 항승이는 테이프를 이용해서 물을 막으려고 한다. 항승... www.acmicpc.net n, l = map(int, input().split()) lst = list(map(int, input().split())) lst.sort() start = lst[0] # 테이프를 처음 붙이는 위치 count = 1 # 테이프 개수 for i in lst[1:]: if (start-0.5 <...



원문링크 : [Python] 백준 실버3 1449번 수리공항승 (그리디)