[C++] 백준 10815 : 숫자 카드
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char **argv){
int N, M, x;
scanf("%d", &N); // 상근이의 카드 개수
int * sang = new int[N];
for(int i=0; i<N; i++){
scanf("%d", &sang[i]);
}
sort(sang, sang + N); // 정렬
scanf("%d", &M); // 판단 수
for(int i=0; i<M; i++){
scanf("%d", &x);
if(binary_search(sang, sang + N, x)){
printf("1 ");
} else {
printf("0 ");
}
}
return 0;
}
오늘의 키포인트
- 이진 탐색을 STL을 써서 구현해보았다. 훨씬 깔끔하고 간단해서 좋다.
https://ryute.tistory.com/33 를 참고하여 알고리즘 공부를 진행중인데, 해당 문제에서 무엇을 알고 가면 좋을지를 알려주셔서 좋다. 이렇게 binary_search 를 활용해서 깔끔하게 문제를 풀 수 있었다. 굿.
Author And Source
이 문제에 관하여([C++] 백준 10815 : 숫자 카드), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-백준-10815-숫자-카드저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)