yeony's story

안녕하세요 공대생 블로거 여니입니다. 오늘은 7장 순환 요점정리 포스팅을 해보도록 하겠습니다. (C++로 쉽게 풀어쓴 자료구조 책을 참조하여 글을 쓰고 있습니다.) 1. 거듭제곱 계산 제일 먼저 거듭제곱 계산하는 프로그램에 대해 살펴보도록 하겠습니다. 반복문을 사용하는 방식과 순환 함수를 사용하는 방식 총 2가지가 있습니다. 알고리즘을 살펴보면, 만약 거듭제곱이 0이면 1을 반환하고 거듭제곱 n이 짝수, 홀수일 경우를 나눠서 return 해줍니다. 순환적인 거듭제곱 계산 프로그램에서도 반복문을 사용할 때와 차이가 별로 없습니다. 단지 자기 자신을 호출한다는 점 빼고는요. 2. 피보나치 프로그램 이번에는 피보나치 프로그램에 대해 살펴보도록 하겠습니다. 여기서도 순환과 반복 2가지 방식으로 코딩하는 방법이 ..

안녕하세요 공대생 블로거 여니입니다. 오늘은 C++로 쉽게 풀어쓴 자료구조 9장 이진 탐색 트리의 연산 요점정리 포스팅을 해보려 합니다. 이진탐색 트리는 이진 트리 기반의 탐색을 위한 자료구조로 효율적인 탐색 작업을 위한 자료구조입니다. 이진 탐색 트리의 정의에 대해 잠깐 살펴보도록 해요! - 모든 노드는 유일한 키를 갖는다(힙에서도 잠깐 설명드렸지만 힙은 중복 가능하나 이진 탐색 트리는 X) - 왼쪽 서브트리의 키들은 루트의 키보다 작다. - 오른쪽 서브트리의 키들은 루트의 키보다 크다. - 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 이진 탐색 트리의 연산에 대해 알아보아요. 1. 탐색 연산 - 비교한 결과가 같으면 탐색이 성공적으로 끝난다. - 비교한 결과 탐색 키가 루트 노드의 키 값보다 작으..

안녕하세요 공대생 블로거 여니입니다. 오늘은 C++로 쉽게 풀어쓴 자료구조 10장 관련된 내용을 포스팅해보려고 합니다. 최대 힙 트리의 삽입, 삭제, 정렬 함수에 대해 설명해드리려고요! 일단 10장의 제목은 우선순위 큐입니다. 우선순위 큐는 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 출력되는 자료구조입니다. 스택은 가장 최근에 들어온 데이터가 삭제되죠? 큐는 반대로 선입선출이니까 가장 먼저 들어온 데이터가 삭제되고요. 우선순위 큐는 가장 우선순위가 높은 데이터부터 삭제가 됩니다. 우선순위 큐는 배열, 연결 리스트 등 여러 가지 방법으로 구현이 가능하지만 그중에서도 가장 효율적인 구조는 힙 구조입니다! 힙이란? 힙은 완전 이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조입니다...

안녕하세요 공대생 블로거 여니입니다! 오늘은 c++로 쉽게 풀어쓴 자료구조 4장 연습문제 해답 포스팅을 올려보려고 합니다. 이 책은 해답이 안나와있어서.. 제가 올린 답이 틀릴 수도 있어요. (틀린 부분이 있다면 댓글로 꼭 알려주세요! 다시 정정할게요.) 그럼 이제 한번 풀어보도록 하겠습니다! 1번 문제. ① A,B,C,D,E ② E,D,C,B,A ③ A,B,C,E,D ④ B,A,C,D,E 답 -> 1번 (큐는 선입선출, 즉 먼저 들어간 데이터가 먼저 나오는 구조입니다. A,B,C,D,E 순으로 A가 먼저 들어갔으니 A가 먼저 나오는게 당연하겠죠?) 2번문제. 답 -> 7개 3번문제. 답 -> 40,50 4번문제. ①1 ②2 ③3 ④4 답 -> 2 5번문제. 공백상태에 해당하는 조건 --> ① front..