백준 / 2869번 달팽이는 올라가고 싶다 / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: 2869번 달팽이는 올라가고 싶다

문제 사이트:  https://www.acmicpc.net/problem/2869

2869번: 달팽이는 올라가고 싶다

---

나의 풀이 1번째(시간 초과)

A, B , V = list(map(int,input().split()))

answer = 0
day = 1
while V > answer:
    answer = (A - B) * day
    day += 1

print(day)

 

두번 째 답안 ( 소숫점 고려 x, 오답)

A, B , V = list(map(int,input().split()))

answer = ( V- B) / (A - B)
print(answer)

V-B 를 해준 이유는 달팽이가 낮동안 올라가서 목표에 도달하는 마지막 날을 고려한 것이다.

 

두번 째 답안에서 5 1 6 을 출력하면

1.25라고 출력이 되는데, 이는 문제 조건인 " 며칠이 걸리는지 " 를 고려하지 않은것이다.

1.25일이라는 것은 결국 2일이 걸렸다는 말이기 때문이다.

따라서 소숫점 이하는 올림으로 처리해주어야한다.

 

처음에는 round 함수로 올림을 하려고 했으나, round함수는 반올림을 하는 함수이므로 

round(1.25) 를 하면 값이 1로 출력된다.

 

따라서 math 클래스를 이용하여 올림처리를 해야한다.

 

정답 코드

 

import math
A, B , V = list(map(int,input().split()))

answer = ( V- B) / (A - B)
print(math.ceil(answer))

 

 

반올림, 올림 자세히 알아보기

실수를 표현할때, 자리수를 원하는대로 조절하고, 정수의 올림 반올림을 하고싶을때 사용하는 함수가있다.

 

 

 

반올림

소수점을 n번째 까지만 표현하고 반올림을 하고싶을때, round 함수를 사용하면된다.

---

round(실수,n)

---

>>> n = 7/15
>>> n
0.4666666666666667

>>> round(n,2)
0.47

>>> round(n,4)
0.4667

>>> round(n)
0

>>> type(round(n))
<class 'int'>

원하는 자리수만 표현이 가능하다. 두번째매개변수를 비우면 소수점 첫번째자리를 반올림하여 나타낸다.

>>> round(1.77777777777777)
2

소수점이아닌 정수도 반올림을 할 수 있다.

>>> round(12345,-1)
12340

>>> round(12345,-2)
12300

자리수에 음수를 입력하여 정수자리에 해당하는 곳에서 반올림이 가능하다.

 

 

 

올림, 내림, 버림

올림,내림,버림을 하기위해서 math 클래스안의 ceil, floor, trunc 함수를 사용해야한다.

---

math.ceil(i) : 올림

math.floor(i) : 내림

math.trunc(i) : 버림

---

import math

>>> math.ceil(12.2)
13
>>> math.ceil(12.6)
13
>>> math.floor(12.2)
12
>>> math.floor(12.6)
12
>>> math.trunc(12.2)
12
>>> math.trunc(12.6)
12

 

 

---

※ 알아야 할 것

- math 클래스의 ceil을 이용하여 수를 올림처리하자.