본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
2869_달팽이는 올라가고 싶다
- 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 사칙연산과 대입으로 문제없이 풀이가 가능하지만 시간제한이 0.15초인 문제이다
- 다른 방법보다 수식을 세워 해결하면 어렵지 않은 문제이지만 꼭! 이분탐색으로 풀어보길 추천한다! 꼮!
- 이분 탐색이 단순히 정렬된 숫자에서 값을 찾을 때만이 아닌 특정 범위가 주어지고, 오름차순의 상태를 가지고 있을 때 문제를 해결할 수 있는 하나의 방법이라는 것을 알려주는 소중한 문제이다!
- 단순 대기업 코딩 테스트도 중요하지만 이러한 문제를 답습함으로써 본인의 실력이 한단계 상승함을 느낄 수 있을 것이다
- 문제 풀이는 이분탐색을 이용하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 2667_단지번호붙이기 ( BFS ) (0) | 2020.07.22 |
|---|---|
| 11724_연결요소의개수( DFS, BFS) (0) | 2020.07.15 |
| 11728_배열합치기 ( merge sort ) (0) | 2020.07.15 |
| 16924_십자가찾기 ( Brute Force ) (0) | 2020.07.15 |
| 2206_벽 부수고 이동하기 ( BFS ) (0) | 2020.07.15 |