안녕하세요.
오늘은 알고스팟에 있는 문제이자 알고리즘 문제해결전략 책에 처음으로 나오는 문제 FESTIVAL 을 풀어보겠습니다.
문제입니다.
코드먼저 보시죠
제 풀이 방법은 일단 L 부터 N 까지 1씩 증가시키면서
이런 식으로 탐색을 합니다.
그리고 탐색한 배열 요소의 합이 최소인 것을 찾아 탐색한 요소 갯수만큼 나누는거죠.
이 나눈 값의 최소값을 찾으면 정답입니다.
역시 문제를 푸는것은 상당히 어렵습니다.
'문제 해결' 카테고리의 다른 글
정보올림피아드 문제를 한번 풀어봅시다. (0) | 2016.06.27 |
---|---|
헬로우 월드 코드를 작성해 보자! (2) | 2016.06.26 |