29 Jul 2020

[BOJ 14725]

개미굴

문제 바로가기 : https://www.acmicpc.net/problem/14725
문제 설명은 위 링크에서 확인해주시길 바랍니다.

Solution


review

코드가 너무 더럽다. N의 범위가 적어서 통과할 수 있었지 좀만 컸어도 시간초과 당했을거 같다. 비효율의 완성..
힌트에서 트라이 알고리즘으로 풀어보라는 말이 있었는데 풀기 전에 설명이라도 읽어볼걸 그랬다. 흑흑
풀면서도 이게 되나 하면서 짰다. 다음에는 트라이로 풀어보려고 해보자.

트리 구조로 만들긴 해야 하는데 자식을 계속 담을 수 있어서 vector로 만들었다.
무슨 값이 들어있는지도 알아야 하기에 string도 멤버에 추가했다. 이를 Node로 묶고, tree가 root역할을 하도록 설정했다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->