분류 전체보기
-
Select Sort (version1)C 자료구조/Sort Basic 2020. 8. 10. 17:24
1. 설명 정렬은 오름차순을 기준으로 한다. [그림 1] 위의 그림과 같이 입력 배열에서 최소값을 발견한 다음, 이 최소값을 배열의 첫 번째 요소와 교환. 그 다음에는 첫 번째 요소를 제외한 나머지 요소들 중에서 가장 작은 값을 선택하고, 이를 두 번째 요소와 교환한다. 이 절차를 (숫자 개수 - 1) 만큼 되풀이 하면 전체 숫자들이 정렬된다. [그림 2] 아래의 선택 정렬 알고리즘 의사코드를 보자. 위에서 주의할 것은 i값이 0에서 n-2까지만 변화된다는 점이다. 만약, A[0]부터 A[n-2]까지 정렬이 되었으면 이미 A[n-1]이 가장 큰 값이기 때문에 n-1까지 정렬할 필요가 없다. 2. 구현 프로그램 실행결과 3. 소스 파일
-
문자열에서 공백이 2칸 이상이면 한칸 씩으로 만들기C 자료구조/1. 재귀함수 2020. 8. 4. 18:23
1. 문제 문자열 중에서 단어 사이에 나타나는 공백이 2개 이상인경우 하나씩의 공백만 존재하도록 만들기 2. 구현 첫 번째로 문자열에 공백이 있는지를 알아내는 함수를 만들어 보자. 이 함수의 이름을 ThereIsBlank 라고 부르자. 아래의 ThereIsBlank함수가 필요한 이유는 문자열에 공백이 2칸미만일 때까지 계속 작업이 계속되어야 하기 때문이다. BlankControl함수는 문자열을 탐색하는 함수이다. 아래의 Shift 함수는 한 칸 왼쪽으로 이동시키는 함수이다. 아래의 main 함수에서 BlankControl 함수는 문자열에 공백이 2칸이상 존재할 때까지 호출이 된다. 그리고 Visual Studio 2019에서 gets함수를 쓰면 경고가 떠서, gets_s함수를 사용. 프로그램 실행 결과1..
-
파스칼의 삼각형C 자료구조/1. 재귀함수 2020. 8. 3. 19:18
위의 삼각형대로 출력하는 것이 이번 챕터의 내용이다. 위의 그림을 좀 더 자세히 그려보도록 하자. 조합은 아래와 같이 계산 된다. 이항계수에 대한 내용은 아래에서 보고 오도록 하자. designatedroom87.tistory.com/54?category=868275 이항계수 이항계수를 구현하는 방법은 2가지 방법이 있다. 하나씩 알아보자. 이항 계수는 다음과 같이 순환적으로 정의된다. case 1 case 2 구현 1. 프로그램 실행결과 소스 파일 구현 2. 프로그램 실행결과 소 designatedroom87.tistory.com 그리고, 위의 파스칼의 삼각형을 아래와 같이 수식화 할 수 있다. 힌트 먼저, Combination을 계산하는 함수를 하나 만들도록 하자. combination은 위와 같이 ..
-
이항계수C 자료구조/1. 재귀함수 2020. 8. 3. 18:58
이항계수를 구현하는 방법은 2가지 방법이 있다. 하나씩 알아보자. 이항 계수는 다음과 같이 순환적으로 정의된다. case 1 case 2. factorial을 활용한 방법 구현 1. 프로그램 실행결과 소스 파일 구현 2. factorial을 활용한 방법 아래의 내용을 참고해도 된다. designatedroom87.tistory.com/2?category=868275 1. Factorial Factorial은 다음과 같이 표현된다. designatedroom87.tistory.com 프로그램 실행결과 소스 파일
-
소수 3개 이상의 곱 으로 구성된 합성수 찾아라.C 자료구조/1. 재귀함수 2020. 8. 3. 18:35
문제 n 이하의 자연수 중에서 소수 3개 이상의 곱 으로 구성된 합성수를 선택하여 출력하는 프로그램을 작성한다. 예를 들면, 8 = 2 * 2 * 2, 12 = 2 * 2 * 3, 30 = 2 * 3 * 5등이 소수 3개 이상의 곱으로 구성된 합성수이다. n에는 8이상의 자연수를 입력하기로 한다. 입력 8이상의 자연수 n을 입력 : 50 출력 소수 3개 이상의 곱으로 구성된 합성수 : 8 12 18 20 27 28 30 42 44 45 50 2. 구현 프로그램 실행결과 3. 소스 파일
-