다이나믹프로그래밍1 [문제 풀이] 백준 1086 박성원 문제 : https://www.acmicpc.net/problem/1086 2일 전에 푼 문제를 왜 지금 포스팅하는지 물어보신다면 위 사진이 아마 답이 될 것 같습니다. 문제주어지는 양의 정수 배열로 만들 수 있는 수 중 k로 나눠지는 수의 경우 / 모든 경우를 기약분수로 나타내야 합니다. 풀이박성원 님의 문제점이 라고 하면 오해의 소지를 불러올 수 있으니 문제 박성원을 풀면서 제가 고민한 문제점 3가지를 정리해 보고 한 단계씩 해결해 보도록 하겠습니다. 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 구할 것 인가? 2. N!의 모든 경우의 수를 어떻게 개선할 것 인가? 3. 기약분수의 형태로 어떻게 만들 것 인가? + 디테일 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 .. 2024. 10. 29. 이전 1 다음
