#include <bits/stdc++.h>
using namespace std;
int a[1000001] = {};
bool sum[2000001];
int n, x;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
int cnt = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cin >> x;
for (int i = 0; i < n; i++) {
if (sum[x - a[i]] == true && x - a[i] > 0) cnt++;
sum[a[i]] = true;
}
/*
* 위 아래 차이가 뭐지?....
for (int i = 0; i < n; i++) {
if (x - a[i] > 0 && sum[x - a[i]]) cnt++;
sum[a[i]] = true;
*/
cout << cnt;
헷갈리는 부분을 주석처리해두었다. 다시보면서 확인해보자
'알고리즘&자료구조' 카테고리의 다른 글
[알고리즘] 문제 모음집 (12) | 2025.01.03 |
---|---|
[python]백준 10026-적록색약 / bfs&dfs / ( 구현 효율적으로 ) / (숏코딩 다시보기 ) / 다시 리뷰해야됨 너무하기싫다 (0) | 2022.02.13 |
[python] 백준 1541 - 잃어버린 괄호 / 그리디 알고리즘 /구현을 중심으로 ( 구현 아이디어를 다시보자 )/ (스터디 공개) (0) | 2022.02.12 |
[python] 백준9461 - 파도반 수열 (0) | 2022.02.10 |
[python] 백준1697-숨바꼭질1/ 파이썬 백준1697 메모리초과 해결 (0) | 2022.02.08 |