45-tgyuuAn

[tgyuuAn]

🔗 문제 링크

디스크 트리

✔️ 소요된 시간

30분

✨ 수도 코드

문제 한 번만 날로 먹겠씁니다 하하..

트라이 자료구조를 공부할라고 트라이에서 아무거나 골랐는데,

#159 (comment) 문제랑 풀이가 완전 동일해요..

근데 이제 안 보고 구현한..

풀이가 저번 차시랑 동일해서 이번 한 번만 날먹하겠씁니다.

면접 준비하고 면접 보고 왓짜나요~~~

봐주3yo~~~~~~~~~~~

📚 새롭게 알게된 내용

[pknujsp]

문제 하나 맛나게 먹고갑니다
개미굴이랑 입출력 처리만 빼면 똑같네요

N = int(input())
tree = {}

for _ in range(N):
    path = input().split('\\')

    if path[0] not in tree:
        tree[path[0]] = {}
    node = tree[path[0]]

    if len(path) > 1:
        for p in range(1, len(path)):
            if path[p] not in node:
                node[path[p]] = {}
            node = node[path[p]]

result = []

def dfs(node, depth):
    for path in sorted(node.keys()):
        indent = ' ' * depth
        result.append(f"{indent}{path}")

        dfs(node[path], depth + 1)

for root_path in sorted(tree.keys()):
    result.append(root_path)
    dfs(tree[root_path], 1)

for path in result:
    print(path)

[H0ngJu]

헉 확실히 저번 문제였던 개미굴과 비슷하게 코드를 짜셨네요!
개미굴 구현할 때는 다른 레퍼런스를 보고 작성하셨던 것 같은데, 이번엔 안보고 구현하셨다니 👏👏👏👏

트라이 문제 +1 적립하고 갑니다!

[H0ngJu]

이 부분 문법을 처음봐서 또 줍줍해갑니당
객체 타입을 넘겨줄 때는 a :(객체) 로 전달한다 ..!

[tgyuuAn]

악 이건 사실 있으나 없으나 관련없는 문법인데,

저렇게 타입을 명시해 줄 경우 메소드 내부에서 해당 객체의 함수를 ide에서 호출해줄 수 있어요.

예를들면 list타입에 a만 쓰면 append가 리스트에 나오는 것 처럼..?

파이썬은 저렇게 타입 명시해줘도 강제성이 없어서 어떤 타입이던 넣어줄 수 있어요!!

[Munbin-Lee]

점수 날먹하고 갑니다.

꺼억