인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

강의에서 푼 거랑 다르게 풀었습니다

우선 각각의 학생에 대해서 '자신보다 등수가 높은 적이 있는 학생'을 bool이라는 boolean형 배열에 저장했습니다. (true면 그 인덱스번호의 학생이 자신보다 등수가 높은 적이 있었던 것)

 

그럼 true가 아닌 인덱스는 모두 멘티가 될 수 있는 경우이기 때문에, 갯수만큼 answer에 더해서 출력하도록 했습니다.

 

이렇게 하면 강의 방식보다 for문 개수가 줄어드는데, 시간복잡도 같은 측면에서 봤을 때 어떤 방식이 더 빠른가요??? 이유도 궁금합니다.