[Python]알고리즘/백준
[그리디 알고리즘] 4796번 - 캠핑
[백준] 4796번 - 캠핑 1) 문제 해결 아이디어 단순한 수학 문제로 식을 쉽게 도출해낼 수 있었다. 누구나 식은 잘 도출해낼테지만 여기서 주의할 점은 나머지 일 수에 대해 조건 처리하는 부분이다. 나머지 일 수(v % p)가 사용 가능 일 수(l)보다 크다면 여기서 (v % p)를 더해주는 것이 아니라 l을 더해주어야 한다. 2) 소스코드 i = 0 # 인덱스 while True: i += 1 l, p, v = map(int, input().split()) # 탈출 조건(입력 종료) if(l == 0 and p == 0 and v == 0): break # 최대 캠핑장 사용일 수 계산 res = (v // p) * l res += min(v % p, l) # 남은 일 수에 대한 조건 처리 print..
