개인적으로

[ㅇㅁㄴ(112.154)]

https://www.acmicpc.net/problem/1016

이 문제 나름 어렵게 풀었던 기억이 있음.. 

[민소정(jsonmin)]

https://www.acmicpc.net/problem/1016

[익명(223.62)]

이건 재밌네 이제야 생각났다

[익명(223.62)]

4, 9, 16, 이런식으로 하나씩 올려간다 치면 100만개 근처가 나올텐데

[익명(223.62)]

이걸로 나눠지는지 불리언 배열로 체크하면 100만 * Harmonic(n) 이런식으로 나와서 1초 안에 돌듯

[익명(223.62)]

더 최적화하면 16은 이미 4에 컷되니까 불리언이 true일 때만 반복문 돌게하면 harmonic 부분이 줄겠고

[익명(223.62)]

아 false일 때지

[ㅇㅁㄴ(112.154)]

시간초과 잘 나오는 문제야 한번 해봐

[익명(223.62)]

저건 백프로 시간초과 안나올걸

[민소정(jsonmin)]

4~max 까지만 보면 되겠네

[민소정(jsonmin)]

A를 확인,연산,함수의 인자로 넘김 을 함으로써 B도 ~~함을 알수 있는 관계를 파악하는게 관건이네