728x90 알고리즘8 [swjungle 2기]위상 정렬 알고리즘 본 내용은 마음의 선생님 유튜브 동빈나님의 영상을 보고 공부한 내용입니다. https://www.youtube.com/watch?v=xeSz3pROPS8 위상 정렬 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미합니다. 예시 ) 선수과목을 고려한 학습 순서 설정 자료구조 -> 앙ㄹ고리즘 -> 고급 알고리즘 진입차수 와 진출차수 진입차수(indegree) : 특정한 노드로 들어오는 간선의 개수 진출차수(outdegree) : 특정한 노드에서 나가는 간선의 개수 위상 정렬 알고리즘 큐를 이용하는 위상정렬 알고리즘의 동작 과정은 다음과 같습니다. 진입 차수가 0인 모든 노드를 큐에 넣는다. 큐가 빌 때까지 다음의 과정을 반복한다. 큐에서 원소를 꺼내 해당 노드에서.. 2021. 8. 23. [python] 함수 호출 방법 알고리즘을 공부하며 조원들과 함께 메모리에대해 이야기를 하던중 파이썬 함수에서 리스트를 받는것과 문자형 정수형을 받는것이 무슨 차이가 있을까? 라는 이야기가 나와 공부해 보았습니다. 함수 호출방법 함수 호출방법에는 크게 두 가지가 있습니다. call by value와 call by reference가있는데 Call by value(값에 의한 호출)는 인자로 받은 값을 복사하여 처리를 한다. Call by reference(참조에 의한 호출)는 인자로 받은 값의 주소를 참조하여 직접 값에 영향을 줍니다. 간단히 말해 값을 복사를 하여 처리를 하느냐, 아니면 직접 참조를 하느냐 차이인 것입니다. 프로그래밍 구조상 Call by value(값에 의한 호출)를 하면 복사가 되기 때문에 메모리량이 늘어난다. 요즘.. 2021. 8. 15. 이전 1 2 다음 728x90