반응형 C++4 [알고리즘/C++] - 그래프/BFS 와 DFS 이전 글에 이어서 그래프의 종류 중 하나인 BFS,DFS를 알아보도록 하겠습니다.사실 이야기하자면 DFS와 BFS는 그래프보다는 그래프 탐색기법이라고 생각하셔야 합니다.먼저 이전시간에서 그래프의 정의만 알아보고 그래프를 구현하는 방법에 대해서 알아보지 않았었는데, 그래프를 구현하는 구조 세가지를 알아보도록 하겠습니다. 연결선 리스트:간선을 중심으로 그래프를 나타내는 방식입니다.각 노드에 대해 인접한 노드들의 리스트를 유지하는 구조입니다.간선 수에 비례하여 공간을 사용하므로 희소 그래프에 자주 활용됩니다.각 간선을 (u,v)형태로 저장하며 그래프의 간선들을 리스트로 표현하기에 단순한 구조를 가집니다.그래프의 간선 개수가 중요할 때 사용되며, 간선 기반 연산에 유리합니다.반두 노드의 연결 여부를 확인하기 .. 2024. 9. 6. [알고리즘/c++] - 하노이 머 하노 안녕하세요? 오랜만에 돌아온 알고리즘 시간입니다.오늘 배워볼 알고리즘은 바로.두번째 앨리스 머 하노(두번째앨리스는노란쌍둥이)하노이 머 하노가 아니라 하노이 탑 알고리즘.입니다. 하노이 탑 게임 : 3개의 기둥에 적당한 개수의 원반을 쌓아놓고 다른쪽으로 원판을 올리는 게임- 규칙 1: 작은 원반 위에 큰 원반이 올 수 없다. - 규칙 2: 원반을 옮기는 최소 횟수를 찾자(2개 = 3번 , 3개 = 7번) 하노이 탑 알고리즘은 위의 게임을 클리어하기 위한 일종의 규칙을 알고리즘으로 구현한 것을 의미합니다.하노이 탑의 원리와 정답은 의외로 간단하면서도 쉽게 생각해내기가 어렵습니다.https://vidkidz.tistory.com/649 하노이의 탑 (Tower of Hanoi)하노이탑 (Tower of Han.. 2024. 6. 18. [알고리즘/C++] - 링크드리스트,,(LInkedList) 안녕하세요 오늘은 링크드리스트(LinkedList)에 대해서 알아보도록 하겠습니다..이름이 너무 정직해서 아재드립을 칠 수가 없다는 사실이 너무나도 안타깝습니다..아쉬운대로 메이플 스토리 링크 스킬을 가져와봤습니다..성에 차지 않네요,, 추상적 자료형인 리스트를 구현한 자료구조로, Linked List라는 말 그대로 어떤 데이터 덩어리(이하 노드Node)를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장한다. 예를 들어 한 반에 있는 학생들의 자료를 저장한다면, 학생 하나하나의 신상명세 자료를 노드로 만들고, 1번 학생의 신상명세 자료에 2번 학생 신상명세가 어디있는지 표시를 해 놓는 방식이다. 쉽게 생각하면 자료를 비엔나 소시지마냥 줄줄이 엮어놓은 것이다.- 나무.. 2024. 4. 23. [C++] C++ 정복 메모장 이번 학기에 C++을 수강하게 되었는데요,,생각했던 것보다 훨씬 더 복잡하고 어렵더라고요그래서 간단하게 C++정복기로다가 시험공부를 할 예정입니다..정보 제공용이라기보다는,, 제 공부용이랄까요그래서 내용이 일관적이지 못하기도 하고, 정돈되지 못한 모습입니다. 제 말로 제가 이해할 수 있게끔만 쓰다 보니까요.혹시라도 참고하실 분들이 계신다면 이 점 감안하고 정말 참고용으로만!! 간단하게 봐주셨음 좋겠습니다.궁금한 부분이 있으시면 댓글 달아주시면 답변 드리도록 하겠습니다!!객체 지향 언어객체/클래스클래스(Class) - 객체를 만드는 틀/붕어빵틀!객체(Object) - 클래스라는 틀에서 생겨난 실체(instance)/붕어빵!객체 = 변수+함수로 구성객체들은 별도의 공간에 생성됨.하나의 클래스 틀에서 여러 개.. 2023. 12. 8. 이전 1 다음 반응형
