백준 2869번 달팽이는 올라가고 싶다 / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1

백준 7단계 4번 문제 - 2869 달팽이는 올라가고 싶다

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

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

 

 

 

 

---

7. 기본 수학 1

(4) 백준 2869번 문제

달팽이는 올라가고 싶다

 

문제

 

과정 생각해보기

 

낮에올라가는기간 밤에떨어지는기간 나무높이

일 = (낮 -밤) * n
(낮 -밤) * n >= 나무높이
답 = n일

 

 

오답

 

저대로 식을 짜서 해봤더니 예제와 다른 값이 출력되는 경우가 몇몇 있었다

낮에 정상에 오르면 밤에 미끄러지는 경우를 빼지 않기 때문에 그런 듯하다

 

그래서 낮과 밤에 차이를 뒀더니 예제대로 값이 나왔는데~

시간 초과가 떴다

 

혹시몰라서

BufferedReader랑 StringTokenizer도 써봤지만 역시나 시간초과

 

 

 

정답 인정 코드

 

https://st-lab.tistory.com/75

이 블로그를 참고했다

Scanner는 블로그에 적힌 그대로 제출해도 java 11로는 시간 초과가 난다

안전하게 BufferedReader로 하는 게 나을 듯하다

 

 

직후 백지 복습

 

백지 복습은 BufferedReader로 풀었다

확실히 얘는 java 11로 제출해도 정답 처리된다

 

 

 

 

---

이클립스에서 미리 쳐보는 거에 앞서, 공책으로 끄적거리면서 논리적인 사고를 키우는 게 중요한 것 같다