반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


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)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기