[백준, 자바] 13900번 순서쌍의 곱의 합, 누적합
1. 문제 2. 코드완전 탐색을 통해 2중 for문을 사용할 수 있겠지만, N이 100,000이므로 시간초과가 발생할 것이다.따라서 누적해서 계산할 수 있는 규칙을 찾아서 해결하였다.N = 4, arr = [2, 3, 2, 4](2, 3) + (2, 2) + (2, 4) + (3, 2) + (3, 4) + (2, 4)인덱스 2로 시작하는 총합 : 6 + 4 + 8 = 18인덱스 3으로 시작하는 총합 : 6 + 12 = 18인덱스 2로 시작하는 총합 : 8결론 : 18 + 18 + 8 = 44그러나 다음과 같이 규칙을 찾을 수 있다.(2, 3) + (2, 2) + (2, 4) -> 2 * (3 + 2+ 4) = 18(3, 2) + (3, 4) -> 3 * (2 + 4) = 18(2, 4) -> 8결론 : ..
Algorithm/백준 - Java
2024. 10. 31. 00:18