pscheol   2년 전

안녕하세요

제가 퀵정렬을 이용하여 정렬을 하고 있는데 직접 테스트를해보면 에러는 안나오는데

제출하면 틀렸습니다. 라고 나와서 찾다가 어디서 잘못 되었는지 알고싶어서 글을 남깁니다.

ho94949   2년 전

pivot을 잡을때 x좌표 값으로만 비교하는 이유가 무엇인가요?

pscheol   2년 전

문제에 x좌표가 증가하는 순이 첫번 째 기준이라  x 좌표 기준으로 pivot을 잡은 거고,
x좌표가 같을 때 y좌표를 비교하고 swap을 처리한거 입니다.

y값을 Pivot으로 하면 위 코드에서는 x값은 정렬은 안되겟죠.ㅠ

pscheol   2년 전

제가 문제를 잘못이해한걸가요..ㅠ

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