본문 바로가기

공부기록/자료구조알고리즘

(3)
자료구조+알고리즘 4일차 오늘은 스택에 대해 배웠다. 스택(stack) 4일차 (23.08.01) 이진탐색 복습 스택 함수 구현 +) 스택 함수 응용해봄 스택(stack)은 데이터를 일시적으로 저장하기 위한 자료구조 중에 하나인데 후입선출 구조를 띰. Last In First Out 즉 마지막에 넣어진 값이 첫번째로 나가는 형태이고.. 큐랑은 많이 다르지 데이터를 넣는 작업 : push 데이터를 빼내는 작업 : pop 데이터의 꼭대기 : top 1. 이진 탐색 복습 #include #include int binary_search_desc(const int *arr, int size, int value) { int left = 0; int right = size - 1; while (left value) { // 내림차순의 경우 ..
자료구조+알고리즘 2일차 오늘은 간단하게 별출력 사각형출력, 배열에 동적할당하는 것에 대해 공부하였다. 어제와 마찬가지로 굉장히 쉬웠음!! 다시 복습한다는 마인드로 정리하고 공부하는 중이다. 2일차 (23.07.28) 구구단표 별 출력 배열 생성 + 요소 입력 받기 요소 갯수 출력(sizeof) 동적할당 malloc, calloc 4 요소 갯수 출력을 동적할당 받아서해보기 사각형 출력 1.구구단표 #include int main(void) { for (int i = 1; i
자료구조+알고리즘 1일차 자료구조 + 알고리즘 수업듣고 복습하고, 시간이 된다면 추가적으로 더 공부해서 올려보고 싶다. 오늘은 C언어에서 많이 쓰이는 for문, do~while문, 최댓값, 최솟값, 중앙값에 대해서 다시 공부하였다. 1일차 (23.07.27) 최댓값, 최솟값, 중앙값 구하기 메인에 구현 함수로 구분하여 구현 while문을 이용하여 1~n까지의 합을 구해보세요. 정수 a,b를 입력받아서 a부터 b까지의 합을 구해봅시다.(for문 활용) 1~n까지의 합을 구해보세요. 단, n은 양수만 입력가능하게 검사 기능 추가 1. 최댓값, 최솟값, 중앙값 구하기 ( 함수로 구분하여 구현) #include int max_num(int a, int b, int c){ int max=a; if (max z else if (xx>y e..