15989. 1, 2, 3 더하기 4

2790 단어 Problem SolvingProblem Solving

문제

백준 15989번 1, 2, 3 더하기 4

풀이

간단한 다이나믹 프로그래밍 문제였다.
근데 푸는데 오래걸렸다.
1차원 배열로 풀 때 특히 생각이 오래걸리는 편이다.
좀 더 다양한 문제를 풀어보면서 체득해야겠음.

T = int(input())
for _ in range(T):
    n = int(input())
    dy = [1] * (n+1)
    for i in range(2, 4):
        for j in range(i, n+1):
            dy[j] += dy[j-i]
    print(dy[-1])

부족한 점

다이나믹 프로그래밍 문제 더 많이 풀어보기, 시간 단축하기

มี CentOS 스트림 컨테이너 이미지 ให้ใช้แล้วนะ
백만 데이터 에서 K 의 큰 수 를 찾 았 고 시간 복잡 도 는 O (N) 이다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage