[백준] 3273 두 수의 합
·
PS/백준
문제https://www.acmicpc.net/problem/3273 입력n = 수열의 길이arr = 수열x = 만들어야하는 목표1 결과ans: Int = ai + aj로 x를 만들 수 있는 쌍의 수해석1. 각각의 숫자의 개수를 카운팅한다.2. x = 5 , arr = [2,2,3,3] 일 때 만들 수 있는 경우의 수는 (2,3) ,(3,2) 2개다 하지만 두개를 같게 보기때문에 1개이다.다시 말하면 식은 다음과 같다 (ans = \sum_{i = a_{1}}^{a_{n}} \frac{count(i) + count(j)}{2}) 나누기 2를 하는 이유는 (2,3) = (3,2)므로 코드import Foundationlet n = Int(readLine()!)!let arr = readLine..