5623
-
백준 5623번 수열의 합 :: 마이구미알고리즘 풀이/수학 2017. 12. 5. 21:03
이 글은 백준 알고리즘 문제 5623번 "수열의 합" 을 풀이한다.방법으로는 수학을 이용한 풀이가 된다.문제 링크 - https://www.acmicpc.net/problem/5623 양의 정수 N개로 이루어진 수열 A가 있다. 상근이는 수열 A의 모든 두 수의 합을 알고 있다. 이 때, 수열 A를 구하는 프로그램을 작성하시오. 다음 N개 줄에는 100,000보다 작거나 같은 양의 정수가 N개씩 주어진다. 이 숫자들은 S를 이루는 숫자이며, S(i,j) = A[i] + A[j] (i≠j), S(i,j) = 0 (i=j) 이다. S(i,j)는 i번째 줄, j번째 숫자를 의미하며, A[i]는 A의 i번째 수이다. S(i,j) = A[i] + B[j] 이 부분만 이해하면 쉽게 문제를 해결 할 수 있다. 4 0..