hdrgba   2년 전

81%까지 진행후에 틀렸습니다가 나오네요 ㅠㅠ

bucket 자료구조를 이용하였구요

단어의 길이를 key로, 그 단어의 길이로 구성된 문자열 배열리스트를 value로 하는 해쉬맵으로 구성했습니다.

같은 단어로만 넣어볼경우,

bb, aaaa 를 넣을경우 bb aaaa순서로 출력이 되구요...

미처 제가 생각지 못한 반례가 있다면 고수님들 도움 부탁드립니다 ㅠㅠ

upple1   2년 전

해쉬의 자료구조 자체가 입력이 빠른 대신 검색이 정확하지 않습니다. 해쉬안에 있다고 판단해도 실제로는 없을 수도 있습니다. 자세한건 https://ko.wikipedia.org/wiki/... 

대신 없다고 결정되면 확실히 없습니다. 때문에 이문제에는 적합하지 않은 것 같네요

hdrgba   2년 전

해쉬가 빠르다는것만 생각하고 무작정 달려들었었네요 ㅠㅠ

답변해주신것을 바탕으로 링크드리스트같은 다른 자료구조를 사용해보겠습니다 감사합니다!

upple1   1년 전

정정합니다. 해쉬자체는 정확하지 않은 건 사실이지만 자바에 내장된 라이브러리들은 링크드 리스트 등을 사용하여 정확하게 만든 것입니다. 잘못된 정보를 올린 것에 사과드립니다

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