lennie   3달 전

그리디 방식으론 안된다는걸 깨닫고 빨,초,파 각각의 경우마다 집의 개수만큼 반복하여 최소한의 비용을 구하였습니다.

즉 결국 세 가지 비용 값이 나오게 되고 이 중 최소값을 리턴하는 방식으로 알고리즘을 짰는데..

제 알고리즘이 틀렸을까요? 아니면 구현상의 문제일까요?

웬만한 테스트 케이스는 모두 만족하긴 합니다..

imgosari   3달 전

전 이거 백트래킹으로 짰다는..

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