11650번 - 좌표 정렬하기
보시는 봐와 같이 퀵소트를 직접구현하고 구조체를 이용하여 풀었습니다..
x좌표가 같고 y좌표가 다를때,
y좌표가 같고 x좌표가 다를때,
둘다 다를때 다해봤는데 도저히 모르겠습니다
반례 한번만 찾아주실수 있으신지...
틀린거 찾았습니다 138번째줄 if(j >=N-1)을 j >=N으로 고치면 해결되는 간단한 문제였네요
마지막에 오는 두개의 경우, 그러니까 입력이
6
2 2
2 3
2 4
2 5
5 4
5 3
이렇게 될 경우 마지막 두개가 위의 조건때문에 정렬이 안되는 경우가 생기네요;;
마지막 2개값의 x좌표가 같아야 한다는 조건때문에 유난히 찾기 까다로웠던것 같습니다
댓글을 작성하려면 로그인해야 합니다.
dragonldh 2년 전
보시는 봐와 같이 퀵소트를 직접구현하고 구조체를 이용하여 풀었습니다..
x좌표가 같고 y좌표가 다를때,
y좌표가 같고 x좌표가 다를때,
둘다 다를때 다해봤는데 도저히 모르겠습니다
반례 한번만 찾아주실수 있으신지...