n^3 < 1 억 이라고 ....

n^3으로는 500 정도까지 가능하다고 볼 수 있습니다.

@sgchoi5

@jh05013

아하 그렇군요..! 알려주셔서 감사합니다..! :)

그런데, 그럼 왜 저 문제에선 알고리즘 분류가 플로이드라 되어 있는지 혹시 아시나요? 

n이 무려 2000까지던데.. 왜지...

저 문제를 깊이 생각해보진 않았지만, 가끔씩 잘못된 태그가 붙어 있기도 합니다. 이게 그 경우 중 하나인 지는 모르겠네요.

@jh05013 앗ㅅ.. 그런 경우도 있었었군요.. 알려주셔서 감사합니다..! :)