[백준] 1931번. 회의실 배정 / python 파이썬
🚩 그리디 thinking [SWEA] 5202-화물도크 랑 똑같은 문제여서 같은 방식으로 풀었다. 시작-끝 시간을 리스트로 받은 다음, 끝나는 시간 순으로 정렬한다. 전회차의 끝 시간보다 다음회차 시작 시간이 같거나 크면 카운팅을 해주면 된다. 시간 때문에 pop(0) 을 안하고 pop() 을 하고 싶어서 내림차순으로 정렬했다. 기억할 것 ⭐ input() 은 매우 느리다. 입력이 10만줄 이상 되면 stdin.readline을 사용하는 것이 좋다. ⭐파이썬 람다 정렬하는 법 # sorted(a, key=lambda x: (-x[1], -x[0])) 정렬결과 [[12, 14], [2, 13], [8, 12], [8, 11], [6, 10], [5, 9], [3, 8], [5, 7], [0, 6], [3..
algorithm/baekjoon
2021. 6. 2. 19:39
글 보관함
TAG
- BFS
- 보석쇼핑
- merge에러
- 20056 마법사 상어와 파이어볼
- dfs
- dp
- 프로그래머스
- swea
- 2018 카카오 공채
- 삼성코테
- 파이썬
- 삼성기출
- 알고리즘
- git 미러링
- 기지국설치
- react
- 백준
- 17406 배열돌리기4
- 영어끝말잇기
- Python
- 20057 마법사 상어와 토네이도
- 브루트포스
- 21609 상어 중학교
- merge 에러
- 2579 계단오르기
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글