Algorithm/Acmicpc
1253 좋다 [JAVA]
문제 분석https://www.acmicpc.net/problem/1253N개의 수가 주어지고 각 수마다 해당 숫자를 자신을 제외한 서로 다른 두 수의 합으로 만들어낼 수 있는지 판단하고 그렇다면 좋은 수로 여긴다.이때 좋은 수의 갯수를 구하는 문제. N은 2000까지, 값은 절댓값기준 10억 이하 정수N이 작기에 n^2의 풀이도 통과될 수 있다. 처음엔 간단하게 for loop를 2번 돌리며 가능한 모든 수의 합을 Set에 넣고 배열에 대해서 있으면 ans ++ 하는 방식으로 구현했었다. 즉, 0~n-2의 인덱스 i에 대해 i+1 ~ n-1의 인덱스와의 합을 Set에 저장했다. 그런데, 생각해봐야 하는 부분이 있다.0 + k 는 k다. 여기서, 합쳐진 결과 k는 자기자신을 사용하였기에 문제의 조건에 어..
