minsu9801070133

<img src="https://cdn.inflearn.com/public/files/posts/b8c80c41-8415-4e20-8e4c-70c7dfc403b2/d17f3f1a-1a7b-49c0-b252-f94eb2a2407a.webp" media-type="img" alt="share260204_142019.png.webp" title="share260204_142019.png.webp" width="547" height="43">PATH 설정 잘돼서 파이썬 잘 쓰고 있습니다. 제 생각에는 채점 프로그램이 python3 를 찾는게 아니라 PATH에 ~~~~\bin으로 끝나는 PATH여야지만 참조하는게 아닐까 예상됩니다.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

질문하고 나서 질문이 애매해서 제대로 된 대답을 못들을 꺼라고 예상했는데 제가 생각한 요지를 정말 잘 생각해서 대답해주셨네요. 감사합니다. 덕분에 애매하던 생각들이 완벽하게 이해됐습니다. 제가 이해하는데 도움이 되었던 생각을 적어보자면 핵심은 BFS처럼 너비를우선적으로 탐색하면서 Heap의 우선순위가 합쳐져서 costs에 넣은 값보다 나중에 탐색된 값이 더 우선순위가 높을수 없다 라고 생각했습니다.DFS처럼 코드가 적혀있다면 A->B까지 탐색하고 F까지 탐색하는 시간이(코드상에서 시간)A->C->F 보다 먼저 일어날수 있어요.그럼 A->B->F가 A->C->F보다 작은지 큰지 모르는 상태로 먼저 탐색되고 값이 costs에 들어가 버릴꺼에요. 하지만 개발남노씨의 코드는 BFS의 구조 + Heap자료구조 형태이기 때문에 일단 첫번째 노드에서 연결된 모든 노드를 탐색한(1->2(5), 1->4(1)가 있다고 가정) 다음에 그 중 우선순위 높은 쪽으로 pop이 되고 그 다음에 또 우선순위가 높은 쪽으로 이동합니다. 즉 만약에 1->4->? 로 가는 총합이 1->2로 가는 우선순위보다 높다면 1->2는 또 heap에서 뒤로 밀려납니다. 이렇게 작동하니까..costs에 넣는 값은 항상 우선순위가 가장 높은 값이 확정되었을때 heap에서 pop되는 거라고 이해 했습니다.&nbsp;원래 처음에는 다른사람도 이해시키겠다고 글 적은건데 그건 좀 힘드네요. 쨋든 저는 이해했습니다. 감사합니다.

minsu9801070133

Posts