[백준(BOJ)] 10815번 : 숫자 카드 - C++[CPP]

www.acmicpc.net/problem/10815

10815번: 숫자 카드

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 정렬
• 이분 탐색

 

---

⊙ 문제 접근 과정

 

코드는 tooo1.tistory.com/122과 거의 똑같다.

[백준(BOJ)] 1920번 : 수 찾기 - C++[CPP]

 

문제 접근 과정도 위와 똑같으니 쿨하게 생략.

 

---

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int binarySearch(vector<int>&arr,int target, int start, int end) {
    while(start <= end) {
        int mid = (start + end) /2;

        if(arr[mid]==target)
            return mid;
        else if (arr[mid]>target)
            end = mid-1;
        else
            start = mid+1;
    }
    return -1;
}

int n,m;
vector<int> arr;
vector<int> s;

int main() {
    cin >> n;

    for (auto i = 0; i < n; i++) {
        int x;
        cin >> x;
        arr.push_back(x);
    }
    sort(arr.begin(),arr.end());

    cin >> m;

    for (auto i =0; i< m; i++) {
        int x;
        cin >> x;
        s.push_back(x);
    }
    
    for(auto i =0; i<m;i++) {
        int result = binarySearch(arr,s[i],0,n-1);

        if(result!=-1) {
            cout << "1 ";
        }else cout << "0 ";
    }
}

---

⊙ 결과

 

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!