[일반] 15736 이런 문제 어캐 푸냐?

[ㅂㅈㄷㄱ(118.218)]

와.. 이런것도 dp냐? 어캐 이런 생각을 함???? 미쳐따

[0xrgb(0xrgb)]

DP라기 보다는 그냥 수학인거같은디

[0xrgb(0xrgb)]

약수의 개수가 홀수인 수는 제곱수밖에 없잖아

[0xrgb(0xrgb)]

그러면 사실상 floor(sqrt(N))을 구하라는거고 이건 이분탐색으로 가능함

[JO(satenruiko)]

이 문제 진짜 무식하게 풀 수 있어. 난 진짜 공책에 깃발 한개일때~아홉개일때 결과 어떻게 나오는지 손으로 써보고 제곱수마다 바뀌는거 알아내서 풀었음

[익명(223.62)]

지잡대생인 제가 보기에도 그냥 수학문제인데요 ㅇㅅㅇ