[Gold IV] Title: 좋다, Time: 264 ms, Memory: 2160 KB -BaekjoonHub

백준/Gold/1253. 좋다/README.md

@@ -0,0 +1,32 @@
+# [Gold IV] 좋다 - 1253 
+
+[문제 링크](https://www.acmicpc.net/problem/1253) 
+
+### 성능 요약
+
+메모리: 2160 KB, 시간: 264 ms
+
+### 분류
+
+이분 탐색, 자료 구조, 정렬, 두 포인터
+
+### 제출 일자
+
+2024년 4월 1일 17:39:21
+
+### 문제 설명
+
+<p>N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.</p>
+
+<p>N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.</p>
+
+<p>수의 위치가 다르면 값이 같아도 다른 수이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 A<sub>i</sub>가 N개 주어진다. (|A<sub>i</sub>| ≤ 1,000,000,000, A<sub>i</sub>는 정수)</p>
+
+### 출력 
+
+ <p>좋은 수의 개수를 첫 번째 줄에 출력한다.</p>
+

백준/Gold/1253. 좋다/좋다.cc

@@ -0,0 +1,43 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <unordered_map>
+using namespace std;
+
+int main()
+{
+    ios_base::sync_with_stdio(0);
+    cin.tie(0);
+    //freopen("input.txt", "r", stdin);
+
+    int n;
+    cin >> n;
+    vector<int> arr(n,0);
+    unordered_map<int, int> map;
+    for(int i = 0; i < n; i++) {
+        cin >> arr[i];
+        if (map.find(arr[i]) == map.end()) {
+            map.insert({arr[i], 1});
+        }
+        else map[arr[i]]++;
+    }
+    int good = 0;
+    for (int i = 0; i < n; i++) {
+        bool flag = false;
+        map[arr[i]]--;
+        for (int j = 0; j < n; j++) {
+            if (j == i) continue;
+            map[arr[j]]--;
+            if (map.find(arr[i] - arr[j]) != map.end() && map[arr[i] - arr[j]] > 0) {
+                flag = true;
+                map[arr[j]]++;
+                break;
+            }
+            map[arr[j]]++;
+        }
+        if (flag) good++;
+        map[arr[i]]++;
+    }
+    cout << good;
+    return 0;
+}