2751번 - 수 정렬하기 2
퀵 소트로 이문제 풀어보는 중인데 피벗 값을 맨 마지막 원소로 하고 돌렸을때 시간 초과가 납니다.
그래서 피벗값을 중간의 원소와 마지막을 스왑하는 코드를 추가하였는데 Segfault가 납니다.
N의크기가 1000인 2750 문제에서는 정상적으로 통과되는데 원인을 모르겠네요
시간초과도 아니고 세그멘테이션 오류가 나는 이유를 모르겠습니다 도와주세요ㅠㅠ
18~19줄에서 안쪽의 while문에는 lo<=hi가 걸려있는게 아니기 때문에 hi가 음수까지 내려갈수도 있습니다. 아마 다른 문제에서 데이터가 빈약했던것 같네요.
말씀해주신 부분 수정 했더니 이제 시간초과로 바뀌었네요 감사합니다!!ㅠㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
ginami0129b 3년 전
퀵 소트로 이문제 풀어보는 중인데 피벗 값을 맨 마지막 원소로 하고 돌렸을때 시간 초과가 납니다.
그래서 피벗값을 중간의 원소와 마지막을 스왑하는 코드를 추가하였는데 Segfault가 납니다.
N의크기가 1000인 2750 문제에서는 정상적으로 통과되는데 원인을 모르겠네요
시간초과도 아니고 세그멘테이션 오류가 나는 이유를 모르겠습니다 도와주세요ㅠㅠ