테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 숫자 카드 ======

===== 풀이 =====
  * [[ps:problems:boj:1920]]과 동일한 문제.
  * 문제 분류는 이분탐색이지만, 그냥 set를 써서 풀면 더 간단한 코드로 O(n+m)에 구현가능. 그리고 이분탐색을 안쓴다면 굳이 입력값을 정수로 변환하지 않고, 그냥 문자열로 저장하고 문자열로 검색해도 된다. 이게 좀더 빠르다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 10815. 숫자 카드".

- Problem link: https://www.acmicpc.net/problem/10815
- Solution link: http://www.teferi.net/ps/problems/boj/10815
"""


def main():
    N = int(input())  # pylint: disable=unused-variable
    cards = set(input().split())
    M = int(input())  # pylint: disable=unused-variable
    nums = input().split()

    print(' '.join(('1' if num in cards else '0') for num in nums))


if __name__ == '__main__':
    main()


{{tag>BOJ ps:problems:boj:실버_4}}