Algorithm/Baekjoon_PS

1673_치킨쿠폰 ( recursive , 재귀 )

kahuz 2020. 7. 13. 23:44

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

1673 치킨쿠폰

 - 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 사칙연산과 대입으로 문제없이 풀이가 가능하지만 주어지는 정수가 10억이라는 것과 시간제한이 2초라는 부분이다.

 - 문제 풀이는 재귀함수와 수식을 최적화하여 해결하였다.

 - 자세한 내용은 코드의 주석을 참고하자.