[일반] 이런거 어떻게 찾아야 되나

[익명(223.38)]

백트래킹 브루트포스로 무식하게 구하는 법밖에 없나

[익명(122.39)]

일단 dp[1<<32][32][32] 는 떠오르는데

[익명(211.210)]

더했을때 제곱수가 되는 가짓수가 얼마 없어서 map을 활용한 dp로 될듯. 백트레킹으로도 될 거 같고

[익명(27.35)]

1부터 n까지 인접수 합이 제곱수가 되게끔 소팅 가능한 n은 oeis에 있다
http://oeis.org/A090461

[익명(27.35)]

보니까 25 이상부턴 무조건 존재하고, 32부턴 hamiltonian cycle도 구성 가능함이 증명돼서 사이클 찾는 결정적 알고리즘이 있나봄

[익명(211.210)]

ㅅㅂ 대체 저기엔 없는 게 뭐냐

[Daily(baksa1849)]

저긴 없는 걸 찾기가 더 힘듬 ㄹㅇ