René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"[Week 6] DICTIONARY self review - profitjean","articleBody":"# DICTIONARY self review ![](https://img.shields.io/badge/-WA-%23e00000)\r\n\r\n## 1. 해결 시도 과정\r\n그래프로 표현하고 위상정렬을 통해 문자들의 순서를 구할 수 있을 것이라 생각했습니다. 또한, b-\u003ea-\u003eb 처럼 사이클이 형성되는 경우도 고려해줘야겠다고 생각했습니다.\r\n\r\n## 2. 작성한 코드와 설명\r\n```py\r\nT = int(input().rstrip())\r\nfor _ in range(T):\r\n    graph = defaultdict(set)\r\n    N = int(input().rstrip())\r\n    words = []\r\n    visited = {}\r\n    for _ in range(N):\r\n        words.append(input().rstrip())\r\n    # 이전 문자열과 비교하면서 다르다면 그래프에 추가시켜주기\r\n    prev = \"\"\r\n    for word in words:\r\n        for i in range(min(len(prev), len(word))):\r\n            if prev[i] != word[i]:\r\n                graph[prev[i]].add(word[i])\r\n                visited[prev[i]] = None\r\n                visited[word[i]] = None\r\n                break\r\n        prev = word\r\n```\r\n## 3. 막힌 점 및 개선 사항\r\n이후 dfs 구현 이후 역방향으로 reverse 시키는 부분을 구현하지 못했습니다","author":{"url":"https://github.com/profitjean","@type":"Person","name":"profitjean"},"datePublished":"2022-03-03T13:52:48.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/190/Advanced-Algorithm-Study/issues/190"}