dkstjdwnsj   3년 전

반복문을 사용하지 않고 그냥 비교로만 식을 세웠는데도 시간초과가 나서 게시판을 뒤져봤는데, java 11은 작동 시간? 때문에 시간초과가 난다는데 그렇다면 java 11 로는 할 수가 없는건가요? 아니면 다른 방법이 있나요? 궁금합니다.

또한, 혹시 제가 세운 식이 틀렸다면, 지적해주시면 감사하겠습니다.

제가 생각한 식은 문제대로 a, b, v 가 주어질 때, (a-b)*x + a > v 로 세우고, 이를 다시 풀면 x > (v-a)/(a-b)가 나옵니다. 여기서 a>=v 인 경우에는 하루만에 도달가능하므로 1을 출력하고,

(v-a)/(a-b) > 1 인 경우에는 앞서 x > (v-a)/(a-b) 이므로 +1 한 값을 출력하고,

(v-a)/(a-b) <= 1 인 경우에는 첫째로 =1 인 경우에는 x > (v-a)/(a-b) 때문에 +1을 해준 2를 출력하고, 둘째로 <1 인 경우에는, 즉, =0인 경우에는 (v-a) < (a-b)를 의미하는데, 이 경우에 해당하는 여러 숫자를 대입해봤는데 모두 이틀이 걸린다는 결과가 나와서 2를 출력하도록 했습니다.

Green55   3년 전

빠른 입출력을 사용하세요. 

https://www.acmicpc.net/proble...

dkstjdwnsj   3년 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.