하루 1문제 챌린지/Silver4

백준 1940번 주몽(C++)

그린푸딩 2024. 3. 2. 17:11
728x90
반응형
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


       
int main(){
  
  int n;
  int x;
  cin>>n>>x;
  
  vector<int>arr(n);
  vector<int>visited(n,0);
  for(int i=0;i<n;i++){
      cin>>arr[i];
  }
  //sort(arr.begin(),arr.end());
  int cnt=0;
  for(int i=0;i<n-1;i++){
      if(visited[i])continue;
      for(int j=i+1;j<n;j++){
        if(visited[j])continue;
        
        if((arr[i]+arr[j])==x){
            visited[i]=visited[j]=1;
            cnt++;
        }  
      }
  }
  cout<<cnt;
}
728x90
반응형

'하루 1문제 챌린지 > Silver4' 카테고리의 다른 글

백준 4949번 균형잡힌 세상(C++) 🚩  (0) 2024.02.10