139001 [BOJ] 13900번: 순서쌍의 곱의 합 https://www.acmicpc.net/problem/13900 아... 그냥 재귀 함수로 돌아도 될 텐데 문제 풀 때 이상하게 규칙 찾느라 이렇게 풀었다. 2, 3, 4면 2 * 3 + 3 * 4 + 2 * 4 -> 2(3 + 4) + 3 * 4 이렇게 묶어서 생각했더니 아래 코드가 나왔다. 16ms를 받았는데 더 짧고 빠르게 할 수 있다. #include #include using namespace std; int n; int number[100001]; long long sum = 0; long long sx = 0; int main() { scanf("%d", &n); for (int i = 0; i < n; ++i) scanf("%d", &number[i]); sort(number, numb.. 2018. 7. 27. 이전 1 다음