본문 바로가기
Computer Engineering

Codility - Triangle

by En.Lee 2014. 10. 25.

https://codility.com/demo/results/demoMMUZP3-QE3/



주어진 문제를 제대로 읽자.. 


난또 triangle이 이루어질 수 있는 조합의 개수인줄 알고 삽질하고 있었다.


근데 문제는 triangle이 있으면 1, 없으면 0을 출력하라는 문제였다. 


--------------------------


만약 triangle이 이루어지는 조합의 개수를 출력하라고 했으면 어땠을까?


머리속에 드는 생각은 O(N*NlogN)이 아닌 O(N^2) 의 방법 밖에 생각이 안든다...