이중 for문에서 시간복잡도가 O(n^2)이니 수 정렬하기 문제의 경우 n의 범위가 작으므로 통과하지만, 수 정렬하기 2는 n이 최대 백만이므로 시간 초과가 발생합니다. 이 문제의 경우 STL sort나 heap sort를 이용해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
dskang107 3년 전
c언어로 아래의 코드를 2750문제에 제출하면 정답으로 뜨는데 2751문제에 제출하면 런타임 오류가 발생합니다.
런타임 오류가 뜨는 이유가 궁금하고 2750문제와 2751문제의 차이점도 가르쳐 주시면 감사하겠습니다.