어느덧 시간 복잡도 단계에 접어 들었다. 사실 시간 복잡도 쪽은 정확한 개념을 잡지 못한 상태여서 우선 개념을 먼저 잡는 것이 필요했다. 간단하게 찾아 보았던 정보들을 정리해 보고자 한다. 시간 복잡도 - 효율에 관하여... 백준에서 문제를 풀다보면 코드의 정확도는 당연히 갖춰줘야 하지만 가독성이나 효율성에 대해서 여러번 생각해 볼때가 있다. 특히, 속도라는 것은 바로 눈으로 확인 가능한 부분이기도 하고 속도가 나오지 않으면 코드자체가 돌지 않는 경우도 발생하기에 어떤 방법이 가장 빠른지 판단이 필요할 때가 있는데, 이때 알고리즘의 실행속도를 수치적으로 계산한 것을 시간복잡도라고 한다. 시간 복잡도의 핵심 요소는 반복문인데, 입력이 들어왔을 때 반복을 얼마나 하는지가 보통 알고리즘의 수행 시간을 증가시키..