Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정수론
- 그래프
- 모던 JavaScript 튜토리얼
- 플로이드-워셜
- 누적 합
- DFS
- 슬라이딩 윈도우
- BFS
- 문자열
- 수학
- 트리
- 투 포인터
- boj
- 브루트포스
- 정렬
- 그리디
- 구현
- Python
- JavaScript
- 싸피
- 13164
- 세그먼트 트리
- 해시 테이블
- 맵
- 이분 탐색
- DP
- SSAFY
- 에라토스테네스의 체
- 2357
- 애드 혹
Archives
- Today
- Total
목록시간 관리 (1)
흙금이네 블로그

아이디어 마감 시간 기준으로 정렬한 후 소요되는 시간을 빼면서 이전 마감 시간과 비교한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) works = [tuple(map(int, input().split())) for _ in range(N)] works.sort(key=lambda x: -x[1]) res = works[0][1]-works[0][0] for i in range(1, N): if res > works[i][1]: res = works[i][1] res -= works[i][0] print(res if res >= 0 else -1) solution()
알고리즘
2023. 4. 18. 11:56