The Way

백준 온라인 저지(BOJ) 2959번 문제https://www.acmicpc.net/problem/2959 1. 문제 요약숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는? 2. 알고리즘직사각형은 변 2개가 있어야 만들어진다.작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다. A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다. 3. 코드 #include #include using namespace std; int main() { int arr[4]; cin >> arr[0] >> arr[1] >> arr[2] >> arr[3]; sort(arr, arr + 4); ..

백준 온라인 저지(BOJ) 1904번 문제 https://www.acmicpc.net/problem/1904 1. 문제 요약 타일 두 종류가 있는데, 하나는 00, 하나는 1이다. 두 종류의 타일을 가지고 길이 N짜리 타일을 만들 수 있는 경우의 수를 구하시오. 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) % 15746; a = b; b = c; } cout

백준 온라인 저지(BOJ) 9095번 문제https://www.acmicpc.net/problem/9095 1. 문제 요약정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수 구하기 2. 알고리즘기본적인 다이나믹 프로그래밍 문제.특정 항의 값은 앞의 세 항을 더한 값이 된다. switch문을 한 번 써봤다 3. 코드 #include using namespace std; int main() { int T; cin >> T; for (int i = 0; i > N; switch (N) { case 1: cout