m_yung0315   2년 전

비효율적이란거 알지만 갑자기 문득 궁금해져서 최대값 dp로 풀지 않고 개당 최대 가격으로 정렬해서 풀어보았습니다. 코드 제출해보니 틀렸다고 나오는데 왜 틀린 건지 알 수 있을까요? 문제에 나온 예제는 전부 맞았습니다. 


dbsalvl123   2년 전

@yj10516 님이 반례에 올리신 테스트 케이스가 오답입니다.

12
1 1 6 8 11 1 1 1 1 1 1 1

answer : 25

output : 24



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