귀찮아 (SIB)1 백준 14929 귀찮아 (SIB) 자바 누적합과 수학적인 개념이 들어간 문제로.. 1 부터 N까지의 곱의 합을 구해야 하므로.. n이 3까지 풀어서 써보면, x1 * x2 + x1 * x3 + x2 * x3 => answer이다. 그래서 이걸 묶어서 보면, (x2 + x3)x1 + (x3)x2이므로 누적합 배열을 구해서 그 배열과 원본 배열을 인덱스에 곱해주면 되는 문제이다. 근데 거꾸로 구할 필요없이 처음부터 역순으로 구해도 같은 값이므로 index가 0부터 시작해서 구해도 된다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamRead.. 2023. 2. 13. 이전 1 다음