꾸준함

문제 링크입니다: https://www.acmicpc.net/problem/10826 피보나치 수의 범위가 long long을 초과하므로 string을 이용하여 풀어야하는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/10757 c++는 Big Integer를 지원하지 않고 A, B의 범위가 크기 때문에 string을 이용하여 풀어야하는 문제입니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/1914 하노이 탑은 재귀적으로 접근한다면 꽤 쉽게 풀 수 있는 문제입니다. 알고리즘은 아래와 같습니다.(우선, N=3일 때를 설명하겠습니다)1. a, b, c 기둥이 있고 처음에 원판들은 모두 a에 있습니다.2. 첫 번째 원판을 c로 옮깁니다.(현재 상태: (2, 3), 0, (1))3. 두 번째 원판을 b로 옮깁니다.(현재 상태: (3), (2), (1))4. 첫 번째 원판을 b로 옮깁니다.(현재 상태: (3), (1, 2), 0)5. 세 번째 원판을 c로 옮깁니다.(현재 상태: 0, (1, 2), (3))6. 첫 번째 원판을 a로 옮깁니다.(현재 상태: (1), (2), (3))7. 두 번째 원판을 c로 옮깁니다.(현재 상태..

문제 링크입니다: https://www.acmicpc.net/problem/6571 백준 2407번 조합(http://jaimemin.tistory.com/682)에서 string을 통해 Big Integer를 구현해 봤기 때문에 문제 자체는 어렵지 않았습니다.연산자 오버로딩을 통해 string에 대해 b; if (a == "0" && b == "0") break; int cnt = 0; for (int i = 2; i < MAX; i++) if (a

문제 링크입니다: https://www.acmicpc.net/problem/2407 백준 1793번 타일링(http://jaimemin.tistory.com/618)처럼 long long 자료형의 범위를 벗어나는 답을 구해야하기 때문에 string을 통해 Big Integer를 구현합니다.조합의 경우 간단한 DP를 통해 구할 수 있기 때문에(nCr = n-1Cr + n-1Cr-1) 별도의 설명이 필요가 없습니다. #include #include #include #include //memset using namespace std; const int MAX = 100 + 1; int N, M; string cache[MAX][MAX]; string bigNumAdd(string num1, string num..