인터뷰했는데 아무리 생각해도 트리 중에 한가지로 푸는 문제 같아서 이런 저런 트리 다 써보고 Trie도 써보고 해도 풀어는 지는데 효율이 영 꽝임.

그러다가 인터뷰어가 그래프는 왜 안써보냐고 하는말 듣고 3초정도 얼었다 ㅋㅋㅋ 그래프를 안쓴지 너무 오래되서 완전 까먹구 있었음 ㅋㅋㅋ

그래프사용하면 된다는걸 알고나서 그 뒤로 알고리즘까지는 술술 풀렸는데 트리가지고 삽질한게 너무 큰거 같다 으앙 ㅜㅜ