반응형
츄르사려고 코딩하는 코집사입니다.
1. [백준] 백준 16497번 대출 요청 파이썬(Python)
1) 문제번호 : 16497번
2) 문제 출처
https://www.acmicpc.net/problem/16497
2. 풀이
- 값을 입력 받고 대출과 반납일-1 기준으로 1씩 증가를 시킨다. 그리고 나서, 가지고 있는 책보다 크면 0을 출력하고, 그렇지 않으면 1을 출력한다.
- 왜냐하면, 반납일은 대출일보다 빨리 된다고 했다. 즉, 3일날 반납이면 3일이 되자마자 반납하고, 그 뒤로 3일에 대출한다는 소리이므로, 겹치는 날은 무조건 책 1권으로 커버할 수 있다. 그래서, 1일부터 2일까지만 1로 표기를 하면 된다.
3. 소스 코드
import sys
input = sys.stdin.readline
book_list = [0] * 31
N = int(input())
for _ in range(N) :
a, b = map(int, input().split())
for i in range(a,b) :
book_list[i] += 1
K = int(input())
if max(book_list) <= K :
print(1)
else :
print(0)
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준] 백준 32215번 코드마스터 2024 파이썬(Python) (0) | 2024.09.20 |
---|---|
[백준] 백준 32154번 SUAPC 2024 Winter 파이썬(Python) (0) | 2024.09.20 |
[백준] 백준 31832번 팀명 정하기 2 파이썬(Python) (0) | 2024.08.09 |
[백준] 백준 31995번 게임말 올려놓기 파이썬(Python) (0) | 2024.08.09 |
[백준] 백준 31962번 등교 파이썬(Python) (0) | 2024.07.18 |
[백준] 백준 31994번 강당 대관 파이썬(Python) (1) | 2024.07.15 |
[백준] 백준 32025번 체육은 수학과목 입니다 파이썬(Python) (0) | 2024.07.15 |
[백준] 백준 31789번 모험의 시작 파이썬(Python) (0) | 2024.06.11 |
최근댓글