전체 글27 [자료구조] 2. Iterative, Recursive 수업을 들으면서도 매번 헤맸었던 재귀..:( 이번에는 실습으로 풀었던 재귀 문제 4가지를 포스팅할 것이다. 1. (재귀) Given n Boolean variables x1, ... , xn, we wish to print all possible combinations of truth values they can assume. For instance, if n = 2, there are four possibilities: , and . Write a C program to do this. (해석): n이 주어졌을 때 가능한 T/F 조합을 모두 출력하여라 #define _CRT_SECURE_NO_WARNINGS #include #define MAX 255 void print(int *ar.. 2020. 3. 28. [자료구조] 1. Selection Sort, Binary Search 1. Selection Sort (선택 정렬) 선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다. (오름차순) 다음과 같이 배열이 있다고 하자 먼저 index 0을 기준으로 나머지 index에 저장되어 있는 값 중 가장 작은 값을 찾아서 index 0에 저장되어 있는 값과 바꾼다. 위의 배열의 경우 index 1에 저장된 값인 5가 가장 작은 값이기 때문에 둘을 바꾸어준다. 마찬가지로 index 1에 저장된 값을 기준으로 나머지 index에 저장되어져 있는 값을 비교해서 제일 작은 값의 위치와 바꾸어 준다. 이와 같은 방법을 반복하면 다음과 같이 오름차순 정렬이 완성된다. 소스 코드는 다음과 같다. #def.. 2020. 3. 28. [자료구조] 0. Basic Concepts > Introduction 1. 자료구조(Data Structure)란? - 데이터를 저장(store)하고 구성(organize)하는 하나의 방법 - 특정 데이터 조직의 논리적(logical) 또는 수학적(mathematical) 모델이다. ex) 배열, 연결리스트, 스택, 큐, 해시, 트리, 그래프 ··· 2. 알고리즘(Algorithm)이란? - 문제를 해결하기 위한 방법(method) 또는 과정(process)이다. - 어떤 일을 수행하기 위한 명령어의 유한한 집합(finite set of instructions)이다. 따라서 Program (Software) = Data Structures + Algorithms > System Life Cycle 1. 요구사항 (.. 2020. 3. 28. [산호세 주립대학] 3. 지원서 및 오리엔테이션 지원서 작성 (Exchange Student Application) 내가 지금 다니는 대학교(Home University)에서 1차로 선발되었지만 미국 대학교에 또 지원서를 내야 한다.. 사실 막 엄청나게 할게 많거나 그런 건 아닌데 1차 선발되고 또 뭔가를 작성하려고 하니까 너무너무너무 귀찮았다. 거의 합격한 거나 다름없지만 아주 희박하게 미국 대학교에서 리젝당할 수 있으니까 성심성의껏 써야 해서.. 코로나 때문에 안 그래도 불안한데ㅠㅠ 아무튼 국제교류처 영어권 담당 선생님께서 SJSU에서 보내준 지원서 작성방법이 적힌 PDF 파일을 보내주셔서 그대로 따라 하기만 하면 되었다. 산호세 주립대학교는 교환학생 지원서 작성을 100% 온라인으로 진행하기 때문에 https://goabroad.sjsu.edu .. 2020. 2. 29. 이전 1 ··· 3 4 5 6 7 다음
