본문 바로가기
알고리즘

[백준 4796 캠핑][파이썬]

by Jyujae 2022. 3. 2.

https://www.acmicpc.net/problem/4796

 

문제

 

-정답 코드

 

정답 코드

l,p,v가 0일때 input 문을 끊어줘야하기 때문에 break문 작성

 

v(휴가 총 일수)를 p(연속 일)로 나눈 값의 나머지와, l(최대로 사용가능한 일 수) 중 min 값을 사용한 이유

이 문제의 포인트 였던 것 같다.

 

1. v%p 가 더 클 때: 최대로 이용할 수 있는 일 수(l) 을 문제에서 지정했기 때문에 l보다 큰 값이 올 수 없음

  -> l 채택

 

2.v%p가 더 작을 때: 휴가 일 수(v)를 초과하지 못하기 때문에

  ->v&p 채택

 

!! 문제에서 원하는 출력 값이 특이한데, case 와 숫자 사이의 띄어쓰기도 고려할 것!!