1929 : 책꽂이 만들기 풀으신분 힌트 좀 부탁 드려요. > 자유게시판



정올게시판

커뮤니티

정올소식
자유게시판
질문게시판
자주하는질문(FAQ)

1929 : 책꽂이 만들기 풀으신분 힌트 좀 부탁 드려요.

페이지 정보

작성자 이재구(jason222) (222.♡.18.117) 작성일17-02-21 12:42 조회1,168회 댓글0건

본문


몇날 몇일 암만 생각해도 알고리즘이 안나오네요...

일단 제가 생각한 알고리즘은 다음과 같습니다.
데이터가 8 5 8 이 들어 오는 경우 5 8 8 로 정렬하고 전체길이 21을 res 에 합해 주고..
합이 중간 값인 8을 선택 하게 됩니다.

이때 선택하는 알고리즘은 왼쪽부터 합을 모두 계산 해 놓은 다음에...
5 13 21 인 경우 먼저 21의 1/2인 10보다 제일 처음 커지는 13의 위치를 선택 한 후에... 13의 위치를 뺀 5 와 (21-13=8) 중에서 작은 쪽으로 밀어주게 해 놓았습니다.

이렇게 하면 합의 크기를 최대한 1/2 에 가까운 쪽으로 나누어 질것이라 생각 했거든요...

그런데... 점수는 형편이 없네요...

어떻게 다르게 처리 해야 할지...막막하기만 하네요.^^
고수님들의 한수 가르침 부탁 드려요.^^
추천 0

댓글목록

등록된 댓글이 없습니다.


HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.