함수가 자기 자신을 호출하는 것입니다. 재귀함수를 이용하면 반복문 없이 반복적인 작업을 수행하는 함수를 구현할 수 있습니다. c언어에서도 재귀함수를 구현할 수 있는데 , c언어에서는 함수가 자기 자신을 호출할 때, 함수의 호출 스택을 사용하여 재귀적으로 호출됩니다. 1. 함수가 자기 자신을 호출합니다. 2. 종료 조건이 필요합니다. (없다면 무한루프에 빠집니다.) 3. 호출 스택을 사용합니다. 호출될 땜다 호출 스택에 현재 함수의 상태를 저장하고, 반환할 때마다 호출 스택에서 이전 함수의 상태를 복원합니다. 4. 메모리를 많이 사용할 수 있습니다. 3번과 같이 동작하여 호출 스택의 크기가 커질 수 있기 때문입니다. 5. 코드가 간결합니다. 알고리즘에서 재귀함수를 사용하면 코드가 간결해지는 경우가 있습니다..

알고리즘/C 2023. 4. 16. 01:20

프로그래밍에서 함수란 하나의 특별한 목적의 작업을 수행하기 위해 독립적으로 설계된 프로그램 코드의 집합으로 정의할 수 있다. C프로그램은 이러한 함수들로 구성되며, 포함된 함수들을 사용하여 프로그램의 목적을 달성하게 된다. - 내장 함수 : C언어는 표준 라이브러리를 제공하는데, 많은 내장 함수를 제공한다. 내장 함수는 사용하기 전에 정의할 필요 없이 바로 사용할 수 있다. ex) printf(), scanf() - 사용자 정의 함수 : 코딩하는 사람이 필요에 따라 직접 작성한 함수. 프로그램의 크기를 줄이고, 코드의 재사용성과 유지 보수성을 높인다. 이름처럼 사용자가 이름, 매개 변수, 반환 값 등을 포함하여 직접 정의한다. 사용자 정의 함수는 반환 값이 있는 함수와 없는 함수로 나뉜다. 반환 값이 있..

알고리즘/C 2023. 4. 14. 22:40

이 문제는 어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 ... * an으로 했을 때 A' = a1 + a2 + a3 ... + an이 성립하면 "A는 A'으로 변할 수 있다"라고 한다. (ai는 정수) 만약 A'이 A"으로 변할 수 있으면 "A는 A"으로 변할 수 있다"라고 하는데, 이때 A와 B가 주어지면 A는 B로 변할 수 있는지 판별하는 문제입니다. #include int main() { int T, a, b; scanf("%d", &T); for(int i = 1; i

알고리즘/C 2023. 4. 9. 16:14

이 문제는 4줄짜리 표에서 두 자연수의 직각거리를 구하는 문제이다. #include #include //절댓값을 구하기 위해 int main() { int a, b, ax, ay, bx, by, xy; scanf("%d %d", &a, &b); a, b는 입력받을 두 자연수입니다. ax는 a가 가로로 몇째줄인지, ay는 a가 세로로 몇째줄인지, bx는 b가 가로로 몇째줄인지, by는 b가 세로로 몇째줄인지를 나타내는 변수들입니다. xy는 마지막에 출력할 최종 직각거리입니다. 만일 가로세로를 빼며 최종 직각거리를 구했을 때 음수가 나올 가능성이 있고, 그렇게 되면 곤란해지기 때문에 애초에 직각거리는 절댓값들의 계산으로 나타낼 것입니다. 절댓값으로 만들어주는 함수인 abs를 사용하기 위해 헤더파일 를 추가해..

알고리즘/C 2023. 4. 9. 14:39

이 문제는 O는 1점, X는 0점이고 연속된 O만큼 점수가 증가하며, 최종 점수를 출력하는 문제입니다. #include #include int main() { int T; int score; int total; char ox[81]; scanf("%d", &T); 문자열로 OX퀴즈의 결과를 입력받을 것이기 때문에 를 추가해줍니다. T는 테스트 케이스의 수이고 score은 문자열의 각 값을 비교해 점수를 결정할 것입니다. total은 출력할 최종점수, ox는 퀴즈의 결과를 입력받을 문자열입니다. 각 테스트 케이스는 길이가 0보다 크고 80보다 작다고 하여 ox의 최대 길이를 81이라고 했습니다. 테스트 케이스의 수를 입력받습니다. for(int i = 1; i

알고리즘/C 2023. 4. 9. 14:11

이 문제는 두 자연수를 입력받아 최대공약수와 최소공배수를 출력하는 문제입니다. #include int main() { int a, b, max, min, more; scanf("%d %d", &a, &b); 먼저 입력받을 두 자연수를 a, b라고 하고, 최대공약수를 max, 최소공배수를 min이라고 선언했습니다. more에는 a, b중에 더 큰 자연수를 대입할 것입니다. 그리고 a와 b를 입력받습니다. if(a > b){ more = a; } else if(b > a){ more = b; } 조건문을 이용해서 a와 b중에 더 큰 수를 more라고 합니다. for(int i = 1; i

알고리즘/C 2023. 4. 9. 13:19

이 문제는 세준이의 원래 기말고사 점수 중에서 가장 큰 점수로 다른 점수들을 나누고 100을 곱해준 다음 그 점수들의 평균을 구하는 문제입니다. #include #include int main() { double N; double max=0; double sum = 0; double ave = 0; double sc[10882]; scanf("%lf", &N);마지막에 출력값이 실수형이기 때문에 계산의 편리함을 위해 변수들의 자료형을 double로 통일했습니다. N은 시험 본 과목의 개수, max는 그 중 가장 잘 본 과목의 점수입니다. sum은 다른 과목 점수에 최대 점수로 나눈 후 100을 곱한 값들의 합을 저장할 것입니다. ave는 마지막에 출력할 새로운 점수들의 평균이고, sc(score의 줄임)..

알고리즘/C 2023. 4. 9. 01:12

이 문제는 주어진 정수를 앞으로 읽어도, 뒤로 읽어도 같은 팰린드롬수인지 아닌지 출력하는 문제입니다. #include #include int main() { char num[100000]; 여러 번의 테스트 케이스로 입력받은 정수가 앞뒤로 같은지 확인하려면 배열로 입력받아서 뒤집는 것이 좋다고 생각되어 num이라는 배열을 선언해 주었습니다. 그리고 문자열 함수들을 사용하기 위해 헤더파일을 추가해 주었습니다. 배열의 길이는 주어지는 정수가 1이상 99999이하라고 주어졌기 때문에 최대 100000으로 설정했습니다. while(scanf("%s", num) && num[0] != '0'){ int check = 1; int len = strlen(num); 테스트케이스의 수가 주어지지 않았고, 마지막 줄에는..

알고리즘/C 2023. 4. 8. 23:46