dragonldh   2년 전

보시는 봐와 같이 퀵소트를 직접구현하고 구조체를 이용하여 풀었습니다..

x좌표가 같고 y좌표가 다를때,

y좌표가 같고 x좌표가 다를때,

둘다 다를때 다해봤는데 도저히 모르겠습니다

반례 한번만 찾아주실수 있으신지...

dragonldh   2년 전

틀린거 찾았습니다 138번째줄 if(j >=N-1)을 j >=N으로 고치면 해결되는 간단한 문제였네요

마지막에 오는 두개의 경우, 그러니까 입력이

6

2 2

2 3

2 4

2 5

5 4

5 3

이렇게 될 경우 마지막 두개가 위의 조건때문에 정렬이 안되는 경우가 생기네요;;

마지막 2개값의 x좌표가 같아야 한다는 조건때문에 유난히 찾기 까다로웠던것 같습니다 

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