{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-19622-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"308ecd66-290c-5e03-8293-cb26dde1039f","excerpt":"n개의 회의 시작 시간, 종료 시간, 회의 인원이 주어진다. 임의의 회의 k는 k-1과 k+1과 시간이 겹치며 다른 회의와는 겹치지 않는 조건이 있다. 이 조건을 이용하여 점화식 li = max(li-2, ll-3) + li을 유추하여 풀었다. n이 2 이하일 때 max(l)을 출력 후 프로그램을 종료하여 예외처리하였다.","html":"

n개의 회의 시작 시간, 종료 시간, 회의 인원이 주어진다. 임의의 회의 k는 k-1과 k+1과 시간이 겹치며 다른 회의와는 겹치지 않는 조건이 있다. 이 조건을 이용하여 점화식 l[i] = max(l[i-2], l[l-3]) + l[i]을 유추하여 풀었다. n이 2 이하일 때 max(l)을 출력 후 프로그램을 종료하여 예외처리하였다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\nl = [0 for _ in range(n)]\nfor i in range(n):\n    s, e, w = map(int, input().split())\n    l[i] = w\n\nif n <= 2:\n    print(max(l))\n    exit(0)\n\nl[2] += l[0]\nfor i in range(3, n):\n    l[i] = max(l[i-2], l[i-3]) + l[i]\n\nprint(max(l))
","frontmatter":{"title":"BOJ-19622 - Python","date":"January 30, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-19622-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1965-Python/"},"frontmatter":{"title":"BOJ-1965 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2749-Python/"},"frontmatter":{"title":"BOJ-2749 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}