1181번 - 단어 정렬
비교하는 Compare 함수에서 작성 실수가 있을 것 같은데.. 정말 모르겠습니다 ㅠ
혹시 어떤 부분에서 수정해야할지 힌트를 주실 분이 계실까요?
감사합니다..
정렬 함수가 잘못되었습니다
1) 46번째 줄과 같이 정렬 도중에 정렬에 사용되는 값을 바꾸면 안됩니다.
2) 만약 w1 == w2 인 경우 compare(w1, w2) == false, compare(w2, w1) == false 를 반환해야 합니다.
따라서 49번째 줄은 return false; 가 되어야 합니다.
감사합니다. 예전에 이와 관련해서 비슷한 문제를 틀렸었는데 그때도 strick weak ordering 과 관련해서 문제가 있었는데 ㅎㅎ.. 감사합니다..
비교하는 시간을 최소화하고 싶어서 가장 일반적인 string hash 식을 이용해서 이전에 나온 값이면 안나오도록 바꿨더니 맞네요 ! 감사합니다 ㅎㅎ 좋은 밤 보내세요 :-)
댓글을 작성하려면 로그인해야 합니다.
seonbi_g 3년 전
비교하는 Compare 함수에서 작성 실수가 있을 것 같은데.. 정말 모르겠습니다 ㅠ
혹시 어떤 부분에서 수정해야할지 힌트를 주실 분이 계실까요?
감사합니다..