C 프로그래밍 실습: 함수 및 알고리즘 연습문제
실습 과제: C 언어 함수와 재귀 알고리즘
본 실습에서는 C 언어의 함수 정의, 재귀 호출, 그리고 기본적인 알고리즘 구현을 학습한다. 여러 가지 대표적인 프로그래밍 문제들을 통해 함수 작성법과 논리적 사고력을 키우는 것이 목표이다.
과제 1: 점수 등급 변환 프로그램
입력된 점수를 등급으로 변환하는 프로그램을 작성한다. 90점 이상은 A, 80점 이상은 B, 70점 ...
6월 25일 01:53에 게시됨
정렬된 배열을 이진탐색트리로 변환 및 이진탐색트리 조작 기법
108. 정렬된 배열을 이진 탐색 트리로 변환
재귀적 접근
class Solution {
private:
TreeNode* buildTree(vector<int>& arr, int start, int end) {
if (start > end) return nullptr;
int center = start + (end - start) / 2;
TreeNode* node = new TreeNode(arr[center]);
node->left = buildTree(arr, start, center - 1);
...
6월 3일 16:01에 게시됨