{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1931-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"be4abe87-4c03-5714-b1cd-416f29eb3f58","excerpt":"회의실 한 개를 사용할 때, n개의 회의 시작시간, 회의 종료시간이 입력된 후 최대한 많은 회의를 할 때 그 수가 무엇인지 출력하는 문제. 입력되는 회의들을 sorted의 key 메소드를 lambda식을 이용하여 종료시간으로 정렬 후 시작시간으로 재정렬한 후, 종료시간과 시작시간을 확인하여 정수형 변수를 1씩 늘려 풀었다.","html":"

회의실 한 개를 사용할 때, n개의 회의 시작시간, 회의 종료시간이 입력된 후 최대한 많은 회의를 할 때 그 수가 무엇인지 출력하는 문제. 입력되는 회의들을 sorted의 key 메소드를 lambda식을 이용하여 종료시간으로 정렬 후 시작시간으로 재정렬한 후, 종료시간과 시작시간을 확인하여 정수형 변수를 1씩 늘려 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nl = []\nfor _ in range(int(input())):\n    l.append(list(map(int, input().split())))\nl = sorted(l, key=lambda x: (x[1], x[0]))\n\nans = 0\nstart_time = 0\nfor i in l:\n    if start_time <= i[0]:\n        ans += 1\n        start_time = i[1]\n\nprint(ans)
","frontmatter":{"title":"BOJ-1931 - Python","date":"October 05, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1931-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1012-Python/"},"frontmatter":{"title":"BOJ-1012 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2443-Python/"},"frontmatter":{"title":"BOJ-2443 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}