The Way

백준 온라인 저지(BOJ) 1041번 문제https://www.acmicpc.net/problem/1041 1. 문제 요약주사위 전개도와 각 면의 숫자들이 주어진다.주사위 N^3개를 가지고 대형 주사위를 만들었을 때바닥을 제외한 5개의 면에서 보이는 숫자의 합의 최소를 구하여라. 2. 알고리즘3면이 보이는 주사위, 2면이 보이는 주사위, 1면이 보이는 주사위가 존재하게 된다.각각의 개수는3면이 보이는 주사위의 경우 4개2면이 보이는 주사위의 경우 $4(N - 1) + 4(N - 2)$개1면이 보이는 주사위의 경우 $4(N - 1)(N - 2) + (N-2)^2$개이다. 3면이 보이는 주사위 1개의 최솟값은 각 마주보는 3쌍의 면 중 작은값을 더한 값이고,2면이 보이는 주사위는 마주보는 면이 아닌 두 면의..

백준 온라인 저지(BOJ) 1977번 문제 https://www.acmicpc.net/problem/1977 1. 문제 요약 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합과 최솟값을 구하기. 2. 알고리즘 M과 N이 작으므로 그냥 1씩 올리며 찾는게 쉽다. 제곱 계산 횟수를 줄이기 위해 변수에 저장했다. 3. 코드 #include using namespace std; int main() { int M, N, sum = 0, min = 0, sq, i = 1; cin >> M >> N; while ((sq = i * i) = M) { sum += sq; if (min == 0) min = sq; } ++i; } if (sum == 0) cout

백준 온라인 저지(BOJ) 1964번 문제https://www.acmicpc.net/problem/1964 1. 문제 요약주어진 그림대로 오각형을 차례로 그려나갈 때 N번째 그림의 점의 수를 45678로 나눈 나머지 출력 2. 알고리즘먼저 1개의 공통된 점이 있다.5각형의 꼭짓점을 이루는 4개의 점은 한 단계마다 4개씩 증가한다.그 외 3개의 변에 있는 점은 각 단계마다 3(N - 1)개씩 증가한다.따라서 점화식은 1 + 4 * N + 3 * N * (N - 1) / 2이 된다. 3. 코드 #include using namespace std; int main() { long long N, r; cin >> N; r = 1 + 4 * N + 3 * N * (N - 1) / 2; r %= 45678; cout