알고리즘 연습/기초 (입출력 등)

[🥉5 / 백준 15727 / 파이썬] 조별과제를 하려는데 조장이 사라졌다

김세진 2021. 7. 17. 20:17
반응형

 

 

15727번: 조별과제를 하려는데 조장이 사라졌다

3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다. 기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고,

www.acmicpc.net

문제

3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다. 기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고, 그 내용은 다음과 같다.

중간고사 이전에 배운 빨간눈 초파리의 뒷다리 털의 개수를 구하는 방법을 이용하여, 파인애플 껍질의 두께를 구하는 공식을 과학적인 근거와 함께 A4용지 10장 이상으로 제출하시오. [30%]

 

하지만 성우의 조 조장인 민건은 과제 내용을 듣자마자 집으로 도망쳐 버렸고, 성우는 민건이를 찾기 위해 떠난다. 성우는 1분에 1에서 5까지의 거리를 이동할 수 있다. 성우가 있는 곳으로부터 민건이의 집까지 거리가 주어졌을 때, 최대한 빨리 찾을 경우, 정확히 몇 분만에 민건이를 찾을 수 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 성우의 현재 위치와 민건이의 집까지의 거리 L(1 ≤ L ≤ 1,000,000)가 주어진다.

출력

성우가 최소 t분만에 민건이를 찾을 수 있을 때, t 이상의 가장 작은 정수를 출력한다.

 

예제 입력 

12

예제 출력 

3

 

 

풀이

 

도망친 조장을 찾는 문제이다.

 

1분에 1에서 5까지의 거리를 이동할 수 있는데 최대한 빨리 찾을 수 있는 경우를 구한다.

따라서, 무조건 1분에 5의 거리만큼만 움직인다고 가정하고 문제를 풀면 된다.

 

예제에서 12의 거리를 이동하므로 12/5를 하면 2.4가 나온다.

 

하지만 소수점 없이 무조건 분 단위로만 계산하므로 초과된 것은

파이썬의 math 모듈에서 지원하는 ceil을 통해 올림 처리를 해주자.

 

import math
print(math.ceil(int(input())/5))
반응형