종만북 - #1
in algorithm
| 문제 링크 : https://algospot.com/judge/problem/read/FESTIVAL |
| 풀이
- 시간 제한이 여유로워서, 입력된 멤버수로부터 공연장 비용을 처음부터 더해주면서, 모든 경우를 파악하여 해결
이런식으로 3자리를 예약할 때 비용을 min과 비교하면서 탐색합니다.
위의 그림과 같이 3자리를 예약할 때 비용에 대한 탐색이 끝났을 경우, 4자리를 예약할 때 비용에 대한 모든 탐색을 합니다.
이렇게, 배열에 저장된 전체 수까지 반복을 합니다.
| 소스 코드
생각할 점
- 소수점에 대해서 생각하기
- 더 빠르게 풀 수 있는 방법 생각해보기