캡틴 이다솜 - 백준 1660

https://www.acmicpc.net/problem/1660DP로 해결한다 N개가있다면, N개를 최소의 사면체의 개수를 구하기 위해서는, 그전단계, 1~N-1까지 만들수있는 사면체의 수를 최소로 구해놓으면 구할 수 있겠다라고 생각했다.그래서, 각 i개마다 만들 수 있는 최소의 사면체를 구하기위해서는 모든 사면체가 필요했다.이 모든사면체가 약 100개정도면 시간안에 풀 수 있겠다라고 생각했다.100*300000 은 3천만으로 시간안에 구할 수 있기 때문이다.다행히도, 모든사면체를 구해보니 120개정도 나왔다. 그러므로, DP로 모든사면체를 i개에대해 탐색하며, 최소사면체개수로 만들어준다. ...

캡틴 이다솜 - 백준 1660 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 캡틴 이다솜 - 백준 1660 - swift