<script src="https://gist.github.com/yeopgi/b76d29097512b3fd038a8f136bcb1bac.js"></script>
풀이 :
https://yahohococo.tistory.com/28
[C] 백준 2869번: 달팽이는 올라가고 싶다
수학적 지식이 필요한 문제이다. 이분 탐색법으로도 풀 수 있지만 항상 더 짧고 간단하게 끝내는 것이 좋지 않은가? 그래서 한 줄 짜리 수식 하나로 끝냈다. 시간 제한을 보면 알 수 있듯이 상수시간, O(1) 내로..
yahohococo.tistory.com
0.1초밖에 되지않는 상수시간을 고려해서 문제를 푸는게 쉽지않은거같습니다. 구글링을 하던중에 블로그글을 찾았고 링크로 남겨두겠습니다.