René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"[Week 6] SORTGAME self review - profitjean","articleBody":"# SORTGAME self review ![](https://img.shields.io/badge/-WA-%23e00000)\r\n\r\n## 1. 해결 시도 과정\r\nBFS로 풀이를 해보려고 했고, 입력데이터를 최적화한다는 것에 초점을 두어\r\n길이를 8로 통일시켜준뒤에 최소 정렬 횟수를 계산하려고 했습니다.\r\n\r\n## 2. 작성한 코드와 설명\r\n```py\r\nimport sys\r\nfrom collections import deque\r\ninput = sys.stdin.readline\r\ndef bfs(start, length):\r\n    queue = deque()\r\n    queue.append((start, 0))\r\n\r\ncase = int(input().rstrip())\r\ndp = {}\r\narray = [str(num+1) for num in range(8)]\r\n# bfs 호출해야함\r\nfor _ in range(case):\r\n    n = int(input().rstrip())\r\n    array = list(map(int, input().rstrip().split()))\r\n    sorted_array = list(sorted(array))\r\n    mapped = dict(zip(sorted_arr, range(1,N+1)))\r\n```\r\n\r\n## 3. 막힌 점 및 개선 사항\r\n아직 구현하지 못한 bfs 부분은 \r\n큐의 값이 존재하는 동안반복문을 통해 구현을 해보려고 했습니다.","author":{"url":"https://github.com/profitjean","@type":"Person","name":"profitjean"},"datePublished":"2022-03-03T14:34:55.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/191/Advanced-Algorithm-Study/issues/191"}