The Way

백준 온라인 저지(BOJ) 7770번 문제 https://www.acmicpc.net/problem/7770 1. 문제 요약 안정적인 피라미드란 블럭의 아래에 있는 블럭의 모든 면이 땅이나 다른 블럭과 접할 때, 안정적이라고 한다. 블럭의 개수가 주어질 때 그 블럭으로 만들 수 있는 안정적인 피라미드의 최대 높이를 구하기 2. 알고리즘 특정 높이의 안정적인 피라미드의 최소 개수는 정해진다. 점화식을 따르는데, 2계차수열을 따른다. 조금만 계산해보면 일반항을 구할 수 있다. 높이 N 최소 개수 > n; int h = 0; int block = 0; while (block

백준 온라인 저지(BOJ) 11726번 문제 https://www.acmicpc.net/problem/11726 1. 문제 요약 2 x n의 타일을 1 x 2 가로 or 세로 모양 타일로 채우는 방법의 수 구하기 2. 알고리즘 기본적인 다이나믹 프로그래밍이다. 피보나치 수열이 나온다. 설명은 생략. 3. 코드 #include using namespace std; int main() { int n; cin >> n; int a = 0, b = 1, c; for (int i = 0; i < n; ++i) { c = (a + b) % 10007; a = b; b = c; } cout

백준 온라인 저지(BOJ) 13623번 문제https://www.acmicpc.net/problem/13623 1. 문제 요약A, B, C 3명이서 0 아님 1을 말하는데, 혼자만 다른 숫자를 말할 때 이긴다이긴 사람을 출력, 이긴 사람이 없으면 * 출력 2. 알고리즘if문이 가장 빠른 듯 3. 코드 #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; if (a == 1 && b == 0 && c == 0) printf("A\n"); else if (a == 0 && b == 1 && c == 1) printf("A\n"); else if (a == 0 && b == 1 && c == 0) printf("B\n"); el..