강의

멘토링

커뮤니티

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

msdio님의 프로필 이미지
msdio

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-L 질문드립니다

작성

·

185

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
 
 
정답 코드 10째 줄에 sort는 왜 하는건지 알 수 있을까요?
어차피 모두 돌면서 검사하는건데 sort를 하면 실행 속도에 차이가 있는건가요??

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요. msdio님ㅎㅎ

 

이 코드에서는 msdio님 말씀처럼

sort하던 안하던 어차피 중첩루프문이라 실행속도에는 차이가 없습니다. 

사실 이 문제는 나중에 배울 이분탐색으로도 푸는 문제라 그 코드 잔재가 남아있는 것 같아요.

 

또 질문사항있으시면 언제든 말씀 부탁드립니다. 

감사합니다. 

강사 큰돌 올림. 

msdio님의 프로필 이미지
msdio

작성한 질문수

질문하기