목록강의실배정 (1)

몸과 마음이 건전한 SW 개발자

Softeer Level 3 강의실 배정 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input().strip()) classes = sorted([list(map(int, input().split())) for _ in range(N)], key=lambda x: (x[1], x[0])) maxCnt = 1 nowEnd = classes[0][1] for i in range..
알고리즘 2023. 12. 7. 16:20
이전 Prev 1 Next 다음