우선순위의 조건을 2개 나두어서, deadLine이 가장 크면서 같다면, reward가 큰 순으로 나올 수 있게 만들었습니다.
그 다음에, 하나씩 꺼내가면서 뒤쪽부터 채워주는데, 만약에 6,3이라고 한다면 schedule[6] = 3을 채워넣고, 다음으로 나올 것이 6,1 이라면, 늦게 나온 순간부터 같은 deadLine기준으로 무조건 reward가 작을 테니, 하나씩 날짜를 줄여가면서, if schedule[i] < reward 를 만족하는 index를 찾고, 채워준다음에 종료하였습니다. 로직상 어디가 문제일지 감이 잘 안잡혀서 질문드리게 되었습니다.
shhhhzzang 1년 전 0
우선순위의 조건을 2개 나두어서, deadLine이 가장 크면서 같다면, reward가 큰 순으로 나올 수 있게 만들었습니다.
그 다음에, 하나씩 꺼내가면서 뒤쪽부터 채워주는데, 만약에 6,3이라고 한다면 schedule[6] = 3을 채워넣고, 다음으로 나올 것이 6,1 이라면, 늦게 나온 순간부터 같은 deadLine기준으로 무조건 reward가 작을 테니, 하나씩 날짜를 줄여가면서, if schedule[i] < reward 를 만족하는 index를 찾고, 채워준다음에 종료하였습니다. 로직상 어디가 문제일지 감이 잘 안잡혀서 질문드리게 되었습니다.