The Way
재귀함수(1): 재귀함수의 기본
1. 재귀함수란? 재귀함수란 함수 내에서 같은 함수(자기 자신)가 또 실행되는 함수의 형태를 말한다. 가장 기본적인 형태는 base case와 recursive case 둘을 갖는 형태인데, 가장 유명한 예시인 팩토리얼 구하기를 살펴보자. int fac1(int n) { // base case if (n
Visual Studio 2015 C4996 에러 (scanf 사용 시)
C++ 코딩용으로 Visual Studio 2015를 사용할 때scanf를 사용하려고 하면 C4996 에러가 발생한다. 해석하자면, scanf 함수가 안전하지 않아 scanf_s를 사용하라고 적혀있다. 또는, _CRT_SECURE_NO_WARNINGS를 사용하라고 한다. 예시 코드는 다음과 같다. #include using namespace std; int main() { int n; scanf("%d", &n); for (int i = 1; i
백준 온라인 저지(BOJ) 2839번 문제 https://www.acmicpc.net/problem/2839 1. 문제 요약 3킬로그램 봉지와 5킬로그램 봉지를 이용해 주어진 무게의 봉지를 만들어야 한다. 이 때 봉지의 최소 개수를 출력하자. 만들수 없으면 -1을 출력. 2. 알고리즘 3kg짜리 봉지를 최대한 적게 써야한다. 처음 수에서 5의 배수가 될 때까지 3씩 빼도록 한다. 빼다가 음수가 되면 만들 수 없는 경우이므로 -1을 출력한다. 3. 코드 #include using namespace std; int main() { int N; cin >> N; int n3 = 0; int n5 = 0; while (N % 5 != 0 && N >= 0) { N -= 3; n3++; } if (N < 0) c..