728x90 알고리즘공부3 알고리즘 스택, 큐 알고리즘에서 가장 많이 활용이 되는 자료구조가 스택과 큐가 아닐까 싶습니다. 그냥 다른 수업을 들을 때도(메모리의 스택구조라던가, 데이터통신에서 큐잉이론이라던가) 정말 자주 나오는 주제인데요. 오늘은 알고리즘 측면에서 stack 라이브러리에 사용에 대해 이야기 해보겠습니다. 일단 stack 은 접시 쌓기라고 생각하시면 됩니다. 접시를 쌓는다고 생각할때 위로 쌓이잖아요? 그리고 접시가 필요해서 하나 들고갈때는 가장 아래거를 들고 가나요? 아니죠. 가장 위에 있는 접시, 즉 가장 최근에 놔둔 접시를 가져갑니다. 이처럼 스택은 가장 최근에 들어온 게 가장 먼저 나가는 구조입니다. 아래 그림을 보면 조금 더 쉽게 이해가 되실 겁니다. 스택을 삽입(Push) 하는 과정입니다. 4를 먼저 넣었기 때문에 4가 제일 .. 2020. 6. 3. 하루를 시작하기 전 다짐#1 오늘도 새로운 하루가 시작됐네요. 연구실 출근을 마쳤습니다. 오늘 아침은 일어나기 좀 힘들어서 20분 더 잤습니다. 눈이 안 떠지더라구요. 언니가 도시락을 싸줬고 엄마가 과일을 잘라주셨습니다. 이렇게 많은 사람이 나를 믿고 응원해주는 보답을 해야겠지요. 내게 주어진 이 시간을 보람차게 살면 집에 돌아갈 때 분명 기분이 좋을겁니다. 그러니깐 오늘도 열심히 살아서 내일의 밑판을 다져볼까요? 오늘 할 일 1. 중국인 나머지 정리 마스터하기 2. 중국인 나머지 정리 유튜브 올리기 3. 나동빈 선생님 알고리즘 강의 시청 4. 백준 알고리즘 문제 풀기 5. 파이썬으로 문제 풀기 6. 데이터 통신, 논설 강의노트 정리해서 블로그에 올리기 몇개나 제대로 할지! 화이팅 합시다. 다들 열심히 공부합시다! 2020. 5. 26. 서로소 집합 데이터 구조_Abstract Data Type 안녕하세요. 부산 공수니 입니다! 오늘은 서로소 집합 데이터 구조에 대해 알아보겠습니다. 그리디(Greedy) 알고리즘에서 크루스칼(kruscal) 알고리즘에서는 초기 자기자신의 마디(vertex))만 포함된 서로소 부분집합들을 만들고 모든 마디들이 같은 집합에 속할 때까지 되풀이 하여 부분 집합을 합병(merge) 합니다. 이 알고리즘 구현을 위해 서로소 집합에 대한 데이터 구조가 필요합니다. 추상 데이터구조(abstract data type)은 데이터 객체와 그 객체에 대한 연산으로 이루어집니다. 여기선 U 라는 구성요소의 전체영역(universe) 로 시작합니다. ( 글씨가 이쁘지 못한 점 양해 부탁드립니다.) 이 멤버로 부터 집합을 만드는데 필요한 프로시저가 makeset입니다. for(each .. 2020. 5. 20. 이전 1 다음 728x90
