[코드트리 조별과제] - for와 while

https://www.codetree.ai/missions/6/problems/for-and-while?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

문제

 

 

풀이과정

1. while문
   A는 5부터 시작해서 반복될 때마다 1씩 증가. B와 같아질때까지 반복.
   -> while 루프의 반복 횟수는 n - 5번
2. for문
   C는 0부터 시작해서 n과 같아질 때까지 반복. 
   -> for문의 반복 횟수는 n + 1번
3. while문안의 for문
   -> (n - 5)(n + 1) 이 전체 반복 횟수이므로 시간 복잡도를 빅오 표기법으로 나타내면, 상수항은 무시하므로 이는 O(n^2)에 해당

 

답

O(N^2)