2668 숫자고르기1 [python]2668_숫자고르기 사용한 자료구조 및 개념 : DFS 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 ❣️ 이 문제는 사이클이 생기는 노드를 찾아내면 되는 문제이다. 1️⃣ arr리스트의 입력값을 받을 때 인덱스와 연결을 맞추기 위해 -1을 해준다. 2️⃣ arr의 각 인덱스는 노드를 나타내며, 그 인덱스에 해당하는 값은 해당 노드에서 다음으로 연결된 노드를 나타내게 된다. 3️⃣ dfs의 인자로 시작노드 2개를 넣는다. (출발점으로 다시 돌아오는지 확인을 위해!) 4️⃣ 현재 순회하는 노드가 시작점으로 다시 되돌아 온다면 사이클이 생기는 것이므로 결과 리스트에 추가한다. 👻 어려웠던 점 🚨 조합을 사용해서 중복제거 값이 0이면 결과 리스트에 추가하는 방법으로 풀었는데 시간 초과가 났다..! 사이클을 만드는 것을 찾으면.. 2023. 9. 27. 이전 1 다음