[일반] 트라이 알고리즘? 이거 꼭 클래스로 구현해야하는거임??

[익명(211.36)]

http://boj.kr/f8d6b07c440a4d96868a40e01b8f4110

Baekjoon Online Judge

이 문제 내 풀이인데

그냥 파이썬 딕셔너리 써서 풀었는데

트라이 알고리즘 기본문제라고 하더라고

그래서 트라이 알고리즘 읽어봤는데 이거 딱히 딕셔너리 쓰는거랑 다를거 없는거아님??

왜 클래스를 써서 푸는지 이해를 잘 못하겠음

클래스를 한번도 써본적이 없어서 클래스로 푼 코드 읽어봐도 이해도 안가고..

클래스를 쓸때 딕셔너리로 하는거랑 비교해서 장점이나 차이점좀 알려주세용 ...

[익명(116.37)]

ㅇㅇ 실제로 트라이가 필요한 상황에는 딕셔너리(맵), SA/LCP 등으로 어떻게든 대체할 수 있는 경우가 많음. 꼭 트라이 써야되는 경우는 트라이로 그래프 만들고 직접 DFS등으로 탐색해야 하는 경우, XOR 최대 최소 문제 해결할 때 정도 있는듯?

[익명(211.36)]

트라이가 꼭 필요한 상황이 없는건 아니고 있긴 있는데 굳이굳이인 느낌인가?

[익명(116.37)]

실제로 문자열 저장하려고 사용하기보다는 특이하게 응용하는 문제가 많아서, 문자열 저장하라고 시키는 예제 문제들은 거의 트라이 안써도 풀릴거임. 근데 정해가 트라이일때는 보통 다른 별해도 존재하더라. 굳이라기에는 둘 중 뭐가 쉬울지 모름.

[익명(223.38)]

굳이 클래스를 쓰지 않아도 트라이 구현은 충분히 할 수 있어요
https://ggodong.tistory.com/165

[익명(223.38)]

파이썬 딕셔너리든 뭐든 트리구조만 표현하면 장땡

[익명(106.102)]

그럼 내 풀이도 트라이를 구현한거라고 봐도 되는건가? 알고리즘은 비슷한거같은데

[익명(223.38)]

그렇습니다