The Way

백준 온라인 저지(BOJ) 14924번 문제https://www.acmicpc.net/problem/14924 1. 문제 요약유명한 폰 노이만 문제.파리가 서로 가까워지는 기차 사이를 왔다리갔다리 할 때,기차가 만날 때까지 파리의 이동 거리를 구하기. 2. 알고리즘기차의 거리 / (2 * 기차의 속력) * 파리의 속력 = 파리의 이동거리 3. 코드 #include using namespace std; int main() { int S, T, D; cin >> S >> T >> D; cout

백준 온라인 저지(BOJ) 2721번 문제https://www.acmicpc.net/problem/2721 1. 문제 요약$T(n) = 1 + ... + n$ (일반적인 삼각수)$\sum_{k = 1}^{n} kT(k + 1)$의 일반항을 구하시오. 2. 알고리즘삼각수의 합은 굉장히 잘 알려진, $\frac{n(n+1)}{2}$이다.이후는 그냥 더해주면 된다. 3. 코드 #include using namespace std; int tri(int n) { return n * (n + 1) / 2; } int main() { int T, n, sum; cin >> T; for (int i = 0; i > n; sum = 0; for (int j = 1; j

백준 온라인 저지(BOJ) 1131번 문제 https://www.acmicpc.net/problem/1131 1. 문제 요약 자연수 N이 주어졌을 때, N의 각 자리수를 K제곱한 뒤 더하여 수열을 만든다. A, B, K가 주어졌을 때, A≤N≤B의 N으로 시작하는 수열에서 가장 작은 수의 합을 구하기 2. 알고리즘 쉬워보이는데 생각보다 까다롭다. 다이나믹 프로그래밍 문제인데, A->B일 때 A로 시작하는 수열의 최솟값 = B로 시작하는 수열의 최솟값 / A 중 작은 값 이 성립한다. 모든 수열은 최종적으로 루프에 도달하게 되는데, 시간관계상 이 루프의 정보들만 미리 구한 뒤 넣어주었다. 합이 10억을 가뿐히 넘기므로 long long을 써야한다. 3. 코드 #include using namespace s..