rla6431078   4년 전

제가 테스트 케이스 만들어서 돌려보면 다 맞는데
돌려보면 틀리다고 나옵니다.

혹시 예외 케이스나
알고리즘 어느 부분이 잘못된건지 알려주세요ㅜ

lyzqm   4년 전

4
4 1 2 3
5 1 4 2

a, b버림
a버림
b버림 + 1
a, b버림
b버림 + 2
= 답 : 3

2가 나오시네요

이문제는 greedy하게 풀어서 결과값이 최적해가 나온다는 보장이 없습니다.

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