백준: 1931 회의실배정
문제 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 풀이 회의가 끝나는 시간이 짧은 순서대로 정렬한 후에, 회의가 시작하는 시간이 짧은 순서대로 정렬하여, 회의를 할 수 있는지 하나씩 확인하는 방식으로 문제를 풀 수 있다. 처음에 문제를 풀 때는, 단순히 끝나는 시간이 가장 짧은 것만 파악하여 처리하면 된다고 생각하고 제출하였는데.. 90% 이상쯤에서 틀렸습니다. 를 만나게 되었다. 가만히 생각해보니, 가장 짧은 시간과 함께 시작 시간도 고려야 해야 되는 것이 빠졌다는 것을 알고 정렬을 `x: (x[1], x[0])` 과 같이 하니 맞았습니다!! 를 볼 수 있었다. 코드 from sys import stdin if __..
👨💻 코딩테스트/백준
2020. 9. 5. 17:35
글 보관함
최근에 올라온 글
최근에 달린 댓글