고랭 코드 질문 드립니다.

Question

감사합니다.

데브폐인 · Accepted Answer

코드에서 오류 부분만 찾아내는건 chatGPT가 잘하는 영역중 하나입니다.chatgpt 를 질의하여 다음과 같은 응답을 얻었습니다.먼저 코드를 읽어보고 문제를 찾아보겠습니다. 그런 다음, 해결 방안을 제안하겠습니다.전체적인 구현이 BFS 알고리즘의 개념을 잘 따르고 있으며, 일부 수정이 필요합니다.nodes[id] = queue.pop()를 currentNode := queue.pop()으로 변경해야 합니다. 그렇지 않으면, 원래 노드를 잃어버리게 됩니다.fmt.Println("아이디", id)를 fmt.Println("아이디", currentNode.id)로 변경해야 합니다. 현재 노드의 ID를 출력하려면 이렇게 해야 합니다.edges 반복문에서, id를 currentNode.id로 변경해야 합니다. 현재 노드와 연결된 모든 에지를 찾으려면 이렇게 해야 합니다.수정된 코드:func bfs(id int, nodes map[int]*Sample, edges [][]int) { queue := new(Node) queue.push(nodes[id]) for !queue.isEmpty() { currentNode := queue.pop() if currentNode.visited { continue } currentNode.visited = true fmt.Println("아이디", currentNode.id) for _, edge := range edges { if edge[0] == currentNode.id && !nodes[edge[1]].visited { queue.push(nodes[edge[1]]) } if edge[1] == currentNode.id && !nodes[edge[0]].visited { queue.push(nodes[edge[0]]) } } } }

고랭 코드 질문 드립니다.

1개의 답변

Q&A 목록