BOJ 13614 - Ecologia
$10$ 개의 블록을 붙여서 만들 수 있는 서로 다른 모양은 $36446$개 이다.
어떻게 아냐고?
이 문제를 풀 때 이러한 모든 블럭을 모아두고 브루트포스해보는 방법을 썼기 때문이다.
이는 $O(36446 \cdot 50 \cdot 50 \cdot 10)$ 정도의 시간복잡도가 나오지만, 잘 컷팅하고 $36446$개의 블록을 빠르게 찾으면 시간안에 돈다.
행운을 빈다.
$10$ 개의 블록을 붙여서 만들 수 있는 서로 다른 모양은 $36446$개 이다.
어떻게 아냐고?
이 문제를 풀 때 이러한 모든 블럭을 모아두고 브루트포스해보는 방법을 썼기 때문이다.
이는 $O(36446 \cdot 50 \cdot 50 \cdot 10)$ 정도의 시간복잡도가 나오지만, 잘 컷팅하고 $36446$개의 블록을 빠르게 찾으면 시간안에 돈다.
행운을 빈다.
Comments