kjh5328   5년 전

배열의 뒤쪽부터 비교하여 뒤쪽의 숫자가 더 크다면 두 수를 바꾸고 그 밑의 수들을 sort하였는데 런타임 에러가 발생합니다.

c++ 에서 sort 알고리즘은 복잡도가 nlogn 인걸로알고있습니다. for문을 한 번만 사용하면 복잡도가 n 이라 총 복잡도가 n+ nlogn 인것 같은데 왜 런타임에러가 뜰까요 ?ㅠㅠ 

djm03178   5년 전

런타임 에러는 시간복잡도와는 아무런 관련이 없습니다. 프로그램이 비정상 종료되었기 때문에 런타임 에러가 난 것입니다.

N의 범위가 10000인데 배열의 크기가 1000밖에 안 되기 때문에 배열의 범위를 넘어서 접근하므로 문제가 됩니다.

그리고 질문을 올릴 때는 문제 번호를 적는 칸에 문제 번호를 적어주세요.

kjh5328   5년 전

감사합니다 .ㅠㅠ 바로 수정하겠습니다. !! 

댓글을 작성하려면 로그인해야 합니다.