donut   1년 전

문제에 대한 이해가 떨어져서 문의드립니다.

임의의 Area0에 있는 데이터를 Area1로 복사하는데 드는 비용 c(0c1,000) 라고 있는데..

한 data에 대한 복사 비용인지.. 동일 data type을 한번에 옮길때 발생하는 복사 비용인지

헷갈립니다..

혹시나 예제에 대한 답이 나오는 계산 과정도 아시면 지도 부탁드립니다.

예제에서는 아래와 같이 답이 나옵니다.


각 타입의 데이터를 Area0에서 읽을 때 필요한 비용 : 데이터 1 - 비용 2 / 데이터 2 - 비용 2 / 데이터 3 - 비용 4

데이터를 Area1에 복사하는 비용 : 5

오늘 읽을 데이터의 순서 : 1 1 1 1 1 2 2 2 3 2


1. Area1에 데이터 1을 복사 -> 비용 5

2. Area1에서 데이터 1을 5번 읽음 -> 비용 0

3. Area1에 데이터 2를 복사 -> 비용 5

4. Area1에서 데이터 2를 3번 읽음 -> 비용 0

5. Area0에서 데이터 3을 1번 읽음 -> 비용 4

6. Area1에서 데이터 2를 1번 읽음 -> 비용 0


이 때 6번 과정에서는 Area1에 데이터 2가 복사된 이후로 다른 어떤 데이터도 Area1에 복사되지 않았기 때문에

복사하는 과정 없이 Area1에서 바로 데이터 2를 읽을 수가 있습니다.

5번 과정에서는 Area0에서 데이터 3을 읽으므로 입력으로 주어진 비용 4가 들게 됩니다.

댓글을 작성하려면 로그인해야 합니다.