입력한 순서대로 출력하는 부분에 이상이 있다고 하셨는데

happilee12 Reply 9 years 7 weeks ago
입력한 순서대로 출력하는 부분에 이상이 있다고 하셨는데 샘플인풋의 노동자 1과 5는 입력한 순서대로 잘 출력되고, 다른 인풋을 넣어도 정상 출려 됩니다.. 어떤 인풋에서 문제가 생기는지 알 수 있을까요?
withcs2 Reply 9 years 7 weeks ago
이를테면 employee4랑 employee37은 4가 먼저입니당.
pichulia Reply 9 years 7 weeks ago
Array.sort() 는 Dual-Pivot Quicksort 를 이용해서 정렬합니다. 그리고 퀵소트는 기본적으로 stable sort가 아니지요.... 즉, 현재의 코드는 "일한 시간이 같은 경우 먼저 입력된 사람부터 출력한다"라는 조건을 만족시키지 못합니다. 이론적으로. 틀려도 할말이 없죠.
pichulia Reply 9 years 7 weeks ago
현재 쓰는 자바 라이브러리의 버젼이라던가 이런 문제때문에 여기서 틀린 데이터가 님 컴퓨터에선 맞을 수도 있고, 반대의 경우도 충분히 생길 수 있습니다. 코드 보니 초짜는 아니신거같은데....그냥 문제의 조건에 맞게 코드를 짜서 제출하세용ㅋㅋㅋ 서버에서도 님 컴퓨터에서도 언제나 맞게 출력되는 코드를...