bfs 구현 질문 (리스트를 인덱스로 가질 수 있는지?)

Question

tree &#61; [[1,2], [3,4], [5,6], [7,8], [9,10], [11,12],[13,14],[],[],[],[],[],[],[], []] data &#61; [0] while len(data) >0: pos &#61; data.pop(0) print (pos, end&#61;' ') for i in tree[pos]: data.append(i) 에서 변수 pos에 할당되는게 리스트 ( ex : [1,2]) 인데, 그렇다면 for i in tree[pos] 라고 할 때 for i in tree[ [1, 2] ]가 되는 셈이라는 것인데 리스트 tree의 인덱스에 [1, 2] 라는 인덱스를 넣었을 때 무슨 일이 벌어지는지 모르겠습니다.

톰소여 · Answer

코드를 조금 수정하면 더 알기 쉬울 것 같은데요..tree = [[1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [11, 12], [13, 14], [], [], [], [], [], [], [], []] data = [0] while len(data) > 0: pos = data.pop(0) # 빈 자식 노드를 건너뛰기 if not tree[pos]: continue print( pos) # 여기서 pos 출력해보고 for i in tree[pos]: data.append(i) print( data) # 여기서 data출력해보고 # tree의 마지막 요소가 빈 리스트인 경우 루프 종료 if pos == len(tree) - 1 and not tree[pos]: breakdata의 맨 앞값을 빼서(pop) 가져와서 tree의 해당 인덱스의 배열을 가져와서 다시 data에 하나씩 넣습니다(append).그리고 또 data의 맨 앞 값을 뻬서 가져와서 똑같은 일을 합니다.물론 맨 앞에 있는 것을 하나씩 빼면서 가져온 값 두개를 뒤에 붙이고 있기 때문에 개수는 계속 증가하게 됩니다.결과론적으로 결과를 보면 더 쉽겠죠.0 [1, 2] 1 [2, 3, 4] 2 [3, 4, 5, 6] 3 [4, 5, 6, 7, 8] 4 [5, 6, 7, 8, 9, 10] 5 [6, 7, 8, 9, 10, 11, 12] 6 [7, 8, 9, 10, 11, 12, 13, 14]앞부분은 pos이고 아래 배열은 data에 값을 집어 넣고 data만 출력한 것입니다.별개로....리스트 tree의 인덱스에 [1, 2] 라는 인덱스를 넣었을 때 무슨 일이 벌어지는지 모르겠습니다. 위의 질문은 코드로 작성해보면 오류가 나올거에요. 예로 아래와 같이 코드를 작성하여 실행해보면 data= [10] data.append([1,2,3,4]) print( data ) # 여기까지는 정상.. data[2,1] = [10] # 여기부터 오류.. print( data ) 아래와 같은 오류가 발생하게 됩니다. ERROR! Traceback (most recent call last): File "", line 5, in TypeError: list indices must be integers or slices, not tuple

shintwl · Answer

정수 혹은 1:2 같은 형태만 인자로 전달할 수 있기 때문에 문법 에러 발생할 것 같습니다

bfs 구현 질문 (리스트를 인덱스로 가질 수 있는지?)

2개의 답변

#bfs 목록