알고리즘 시간 측정

알고리즘 문제를 풀때 시간초과가 걸리는 경우가 종종 있다.

시간이 초과 된다면 알고리즘이 틀린 경우이며 새로운 방법으로 가거나 조건을 추가해서 반복이나 재귀를 줄여야 한다.

그리고 대회 같은 경우에 제출한 수 만큼 점수를 깎는 경우도 있다. 따라서 내가 짠 코드의 시간을 미리 측정해 제한 시간에 

넉넉하게 통과하는지 보아야 한다. 

이를 위해 clock() 함수를 이용한다. c는 <time.h>, c++은 <ctime> 헤더를 추가하여 사용한다.

#include <iostream>

#include <ctime>

using namespace std;

int main() {

clock_t start = clock();  // 시간을 시작하고자 하는 코드 줄

cout << (float)(clock() - start)/CLOCKS_PER_SEC);

return 0;

}

작성자 : 히더