글 읽기 - 2560 짚신벌레 ㅡ 질문 드립니다

dudwozz 5년 전 0

2560 번 틀리네요 ㅠ

어디가 잘못되었을까요 @_@;;

import sys
import collections


if __name__ == "__main__":
    mother_start, mother_end, death, n = list(map(int, sys.stdin.readline().split(" ")))

    baby_c = collections.deque()
    mother_c = collections.deque()
    older_c = collections.deque()

    for day in range(n+1):
        if day is 0:
            # 새로운 아기 탄생
            baby_c.append(1)
        else:
            # 엄마 됨
            if len(baby_c) >= mother_start:
                mother_c.append(baby_c.popleft())

            # 할머니 됨
            if len(mother_c) + mother_start >= mother_end+1:
                older_c.append(mother_c.popleft())

            # 죽음
            if len(older_c) + mother_end >= death+1:
                older_c.popleft()

            # 새로운 아기 탄생
            num_new_baby = sum(mother_c)
            baby_c.append(num_new_baby)

        # print("\n", day)
        # print(baby_c)
        # print(mother_c)
        # print(older_c)

    res = (sum(baby_c) + sum(mother_c) + sum(older_c)) % 1000
    print(res)

    
"""
코드 2 
"""

# https://www.acmicpc.net/problem/2560

import sys

if __name__ == "__main__":
    start, end, death, n = list(map(int, sys.stdin.readline().split(" ")))

    # print(start, end, death, n)

    new_bugs = [None for _ in range(n+1)]
    new_bugs[0] = 1

    for idx in range(1, n+1):
        if idx < start:
            new_bugs[idx] = 0
        elif start <= idx < end:
            new_bugs[idx] = sum(new_bugs[:(idx-start+1)])
        elif idx >= end:
            new_bugs[idx] = sum(new_bugs[(idx-end+1):(idx - start+1)])

    res = sum(new_bugs[(n-death+1):(n+1)])
    print(res % 1000)

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

문제

문제

출처

ICPC

2560 짚신벌레 ㅡ 질문 드립니다

dudwozz 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말