하루일문

[백준] 10815 숫자카드(파이썬) 본문

algorithm/baekjoon

[백준] 10815 숫자카드(파이썬)

support_u 2023. 3. 8. 23:55

문제

 

 

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

코드

import sys
input = sys.stdin.readline

N = int(input())
card = list(map(int, input().split()))

M = int(input())
card2 = list(map(int, input().split()))

dic = {}
for i in card:
    dic[i] = 0

for i in card2:
    if i in dic:
        print(1, end=" ")
    else:
        print(0, end = " ")

해설

속도를 위해서 dic을 사용헀다. 그냥 list로 풀면 시간 복잡도에 걸려서 틀린다.

'algorithm > baekjoon' 카테고리의 다른 글

[백준] 14716 현수막 (파이썬)  (0) 2023.03.10
[백준] 11478번 서로다른 문자열 개수(파이썬)  (0) 2023.03.09
[백준] 10799 쇠막대기(파이썬)  (1) 2023.03.07
[백준] 17413번 단어 뒤집기 2(파이썬)  (1) 2023.03.06
[백준] 1012번 유기농 배추(파이썬)  (0) 2023.03.05
'algorithm/baekjoon' Related Articles more