3개의 댓글이 있습니다.
-
-
shinhj88 -
가격이 다 똑같고 선호도가 낮고, 가격이 높지만 선호도가 낮은 데이터는 연산할 필요가 없기 때문에 그걸처리 하지 않기 위해서 정렬를 해주었구요 그리고 입력데이터가 100의 배수로만 들어온다해서 가격을 100으로 나누어주었고요 그다음에 n번째 스시를 이용하려면 n-1개가 필요한데 여기서 합쳐진 금액이 다만들어 지지 않아서 필요한 액수와 글에 합하여진 선소도만 저장하였고 여기서 선호도가 이전선호도보다 작아지는경우 그 데이터는 유망하지 않으므로 저장하지않아 공간을 줄여나갔는데 문제는시간이 너무 걸린다는 거입니다.
12년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
shinhj88
SUSHI
이문제를 다이나믹 넵섹 문제 풀듯이 접근하였는데 메모리 낭비를 하지 않기 위해 (돈,선호도)이런식으로 순서쌍을 가져서 해결하려했는데 계속 시간초가가 나오네요 ㅜㅜ 푸신분들있으면 어떻케풀었는지 알려주세요
이건제소스입니다
12년 전