코테 후기 - 시간 복잡도

이번에 코딩테스트를 치루며 메모리 관리에 대해서도 신경써야한다는 것을 알았다. N=1,000,000 문제를 풀었지만 계속 효율성 문제에 있어 통과하지 못했다 ㅜ.ㅜ 앞으로는 이러한 사항을 고려하면서 공부를 해야할 필요성을 매우 느꼈다.

 

아래의 표에 따르면 N이 백만 이였으니까 NlogN까지는 허용이 된다. 나는 그때 이중 for문을 사용하여 N2으로 풀었던 것 같다. 이제 앞으로 속도에 대해 생각하며 코딩을 해야겠다.