[Algorithm] 재귀함수 (Recursion)
·
Algorithm/Basic
재귀함수 (Recursion)함수 정의에서 자기 자신을 재참조하는 함수이다.큰 덩어리를 작은 덩어리로 나누어 풀 때 사용한다. 재귀함수 형태int Recursion(int n) { 1. 기저 사례 (종료조건) 2. 작업 수행 3. 재귀 호출}int factorial(int n) { if (n === 1) { return 1; } return n * factorial(n-1);} 재귀함수 호출에 따른 스택 변화함수 호출시 새로운 스택프레임이 생성되며 메모리 소모가 발생한다.처음 생성된 스택프레임은 마지막 재귀함수가 종료되기 전까지 유지된다.호출이 많을 경우 스택영역을 벗어나 스택 오버플로우가 발생할 수 있다. (오버플로우가 발생하면 프로그램은 종료된다...
[Algorithm] 나이 출력
·
Algorithm/Practice
문제 설명머쓱이는 선생님이 몇 년도에 태어났는지 궁금해졌습니다. 2022년 기준 선생님의 나이 age가 주어질 때, 선생님의 출생 연도를 return 하는 solution 함수를 완성해주세요 문제 유형간단한 연산 의사코드2022년을 기준으로 나이(입력값)을 뺀다.계산한 값에 1을 더한다 (문제 특성상, 출생일을 기준 1살로 시작한다)결과값을 반환한다. 코드 작성int solution(int age) { const int Year = 2022; return Year - age + 1;}
[Algorithm] 몫 구하기
·
Algorithm/Practice
문제 설명정수 num1, num2가 매개변수로 주어질 때, num1을 num2로 나눈 몫을 return 하도록 solution 함수를 완성해주세요. 문제 유형간단한 연산 의사코드두 입력 값을 나눈다.결과값을 반환한다. 코드 작성int solution(int num1, int num2) { return num1 / num2;}