qhrrkfl2   2년 전

내가 가진 n^3개 의 큐브와

한변의 길이가 k개인 정육면체를 만들때 드는 수사위 갯수

n^3 < k^3 인시점을 어떻게 빨리 판별하느냐가 속도문제를 해결하고

문제를 맞추는 원인인데

어떻게 해결해야 할지 감이 안나옵니다.


인덴트가 참 보기 힘들게 나오네여;;;저런방식으로 하면 최악의 경우인 1,000,000^3의 큐브에서 몇개의 큐브를 만들건지 결정하는데에 시간이 너무 오래걸립니다.

어떻게 해야 할까요?

cnt증가량을 점차 올려서 빠르게 수치가 올라가다 너무 큰 값으로 뛰어넘었을때는 역방향으로 다시 내려오는 방식 즉 확률에 기대야 할까요?


jh05013   2년 전

무슨 뜻인지 모르겠습니다. 정육면체의 한 변의 길이는 무조건 N으로 고정되어 있습니다.

qhrrkfl2   2년 전

아 문제를 잘못봤네요 감사합니다

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