joonas   2년 전

ad8b788cd21e4f19909693fbaa57e2ce.png

남의 소스를 보는 게 수고스러운 것을 알아 질문드리기 조심스러웠지만, 염치 불구하고 질문드립니다.

가장 최소의 합을 이루는 경우는 다음과 같다고 생각했습니다.

  • 1개의 면으로 나올 수 있는 가장 작은 합 (A~F중 가장 작은 면)
  • 2개의 면으로 나올 수 있는 가장 작은 합 min(A+B,A+C,A+D,A+E,B+C,B+D,C+E,C+F,D+E,D+F,E+F)
  • 3개의 면으로 나올 수 있는 가장 작은 합 min(A+B+C,A+B+D,A+C+E,A+D+E,B+C+F,B+D+F,C+E+D,C+E+F)
  • 1개의 면 : 가장 윗 줄을 제외해서 (N-2칸)*(N-1줄)*4면 + 가장 윗 줄에서 (N-2)^2칸
  • 2개의 면 : 가장 윗 줄을 제외해서 (모서리 4개 * (N-1)줄) + 가장 윗 줄에서 (N-2)개*4면
  • 3개의 면 : 가장 윗 줄에서 꼭지점 4개

이렇게 풀었는데, 위 방법은 잘못된 방법인가요?

감사합니다.

pichulia   2년 전

2개짜리 구할 때 B+F 빼먹으셨습니다.

yukariko   2년 전

ret += min2

이부분 식도 잘못됬어요~

pichulia   2년 전

C+E+D 대신 F+E+D 를 넣으세요.

폰이라서 테스트를 못해보겠지만...이렇게 2개만 바꾸면 될거같네요ㅋㅋㅋ

joonas   2년 전

pichulia yukariko 감사합니다. 정신없이 수정하다보니 그런 실수가 다 끼여있었네요.

그런데 고쳐도 아직 맞지 못해서 한이네요 ㅠㅠ

B+F 추가하고 ret += min2.. 부분도 글 내용이랑 같게 수정했습니다. 

joonas   2년 전

pichulia 감사합니다!!! ㅠㅠ

pichulia   2년 전

항암치료잼

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