본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
1673 치킨쿠폰
- 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 사칙연산과 대입으로 문제없이 풀이가 가능하지만 주어지는 정수가 10억이라는 것과 시간제한이 2초라는 부분이다.
- 문제 풀이는 재귀함수와 수식을 최적화하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 11728_배열합치기 ( merge sort ) (0) | 2020.07.15 |
|---|---|
| 16924_십자가찾기 ( Brute Force ) (0) | 2020.07.15 |
| 2206_벽 부수고 이동하기 ( BFS ) (0) | 2020.07.15 |
| 1920_수찾기 ( binary_search, sort ) (0) | 2020.07.13 |
| no.2903 일곱 난쟁이 (0) | 2020.06.15 |