seonbi_g   3년 전

비교하는 Compare 함수에서 작성 실수가 있을 것 같은데.. 정말 모르겠습니다 ㅠ

혹시 어떤 부분에서 수정해야할지 힌트를 주실 분이 계실까요?

감사합니다..

bupjae   3년 전

정렬 함수가 잘못되었습니다

1) 46번째 줄과 같이 정렬 도중에 정렬에 사용되는 값을 바꾸면 안됩니다.

2) 만약 w1 == w2 인 경우 compare(w1, w2) == false, compare(w2, w1) == false 를 반환해야 합니다.

따라서 49번째 줄은 return false; 가 되어야 합니다.

seonbi_g   3년 전

감사합니다. 예전에 이와 관련해서 비슷한 문제를 틀렸었는데 그때도 strick weak ordering 과 관련해서 문제가 있었는데 ㅎㅎ.. 감사합니다..


비교하는 시간을 최소화하고 싶어서 가장 일반적인 string hash 식을 이용해서 이전에 나온 값이면 안나오도록 바꿨더니 맞네요 ! 감사합니다 ㅎㅎ 좋은 밤 보내세요 :-)

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