[시간 복잡도] 시간 복잡도 도출 기준1. 상수는 시간 복잡도 계산에서 제외한다. 예시1-1) 연산 횟수가 총 1,000,000번인 경우 (연산 횟수가 N이다.)int N = 1000000;int cnt = 0;for (int i = 0; i 예시 1-2) 연산 횟수가 총 3,000,000번인 경우1,000,000번씩 연산하는 for문이 3번이 있으므로 총 3,000,000번을 수행한다. 연산 횟수가 3N (3번씩 1,000,000번)이므로 상수인 3은 무시하고 N(1,000,000번)으로 생각하면 된다.int N = 1000000;int cnt = 0;for (int i = 0; i 예시 1-2의 연산 횟수는 예시 1-1의 연산 횟수보다 3배가 차이가 나지만, 코딩 테스트에서는 일반적으로 ..