mic1021   3달 전

2010 acm 인터넷 예선  D번 문제인데요. 자르는 횟수가 최소가 되야하기 때문에 모든 경우를 다 보는 식으로 코드를 짰습니다.  요리조리 직육면체를 돌리면 가로>세로>높이 형태의 직육면체가 되니까  dp[a][c][b]=dp[b][a][c]=dp[b][c][a]=dp[c][a][b]=dp[c][b][a]=dp[a][b][c] = "가로가 a  세로가 b 높이가 c인 직육면체를 만들기 위해 자르는 횟수" 로 했습니다.

제가 접근자체를 틀리게 한 건지 아님 구현에서 문제가 있던건지 알고싶습니다. 혹시  acm 예선 풀이 슬라이드나 영상 어디서 구할 수 있는지 아시면 알려주세요 ㅠㅠ

amugeona   3달 전

DP로 접근해도 통과 가능합니다. 최대한 성능이 좋도록 노력해보세요. (저는 O(N^4)인데 통과했네요.)

mic1021   3달 전

알겠습니다. 답변 감사합니다~

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