11052번 - 카드 구매하기
비효율적이란거 알지만 갑자기 문득 궁금해져서 최대값 dp로 풀지 않고 개당 최대 가격으로 정렬해서 풀어보았습니다. 코드 제출해보니 틀렸다고 나오는데 왜 틀린 건지 알 수 있을까요? 문제에 나온 예제는 전부 맞았습니다.
@yj10516 님이 반례에 올리신 테스트 케이스가 오답입니다.
121 1 6 8 11 1 1 1 1 1 1 1
answer : 25
output : 24
댓글을 작성하려면 로그인해야 합니다.
m_yung0315 2년 전
비효율적이란거 알지만 갑자기 문득 궁금해져서 최대값 dp로 풀지 않고 개당 최대 가격으로 정렬해서 풀어보았습니다. 코드 제출해보니 틀렸다고 나오는데 왜 틀린 건지 알 수 있을까요? 문제에 나온 예제는 전부 맞았습니다.