글 읽기 - 수리공 항승 python 질문드려요~

dychoi 5년 전 0

처음에 어렵게 짜는 바람에 다른 풀이로 문제를 해겨하기는 했는데요

이 코드는 왜 안되는지 궁금해서 질문드립니다.

N, L = map(int, input().strip().split(' '))
hole = list(map(int, input().strip().split(' ')))

start = 0
tape_count = 0

def find_interval(h, l):
    i = 0
    interval = 0
    while i < len(h)-1:
        # 구멍 사이 간격이 테이프 길이 보다 작을 동안 간격을 계속 더해갑니다
        if interval + (h[i+1] - h[i]) < l:  
            interval = interval + (h[i+1] - h[i])
            i += 1
        else:
            return i
    return i

while start < len(hole):
    start = start + find_interval(hole[start:], L) + 1
    tape_count += 1

print(tape_count)

# 4 2
# 1 2 100 101
# 일 때
# find_interval함수의 h는
# [1, 2, 100, 101]
# [100, 101]
# 이런 식으로 배열이 입력됩니다

dychoi 5년 전 0

sorting 하니까 해결 됐습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

수리공 항승 python 질문드려요~

dychoi 5년 전 0

dychoi 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말