(C++) - 백준(BOJ) 4641 : Doubles

www.acmicpc.net/problem/4641

4641번: Doubles

brute force문제였습니다.

 

풀이방법

 while loop를 돌며 x를 계속 입력받습니다. 

 x가 -1이면 loop를 탈출합니다.

 x가 양수라면 vector에 넣어줍니다.

 x가 0이면 답을 구하고 vector와 ans변수를 초기화해줍니다.

 

 

Code

#include <bits/stdc++.h>
using namespace std;
vector <int> num;
int ans;

int main(){
    while(1){
        int x;
        cin >> x;
        if(x == -1) break;
        if(x) {num.push_back(x); continue;}
        for(int i = 0; i < num.size(); i++)
            for(int j = 0; j < num.size(); j++)
                if(num[i] == num[j] * 2) 
                    ans++;
        cout << ans << '\n';
        num.clear();
        ans = 0;
    }
}