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

resilient

·

2021. 3. 20. 15:10

728x90
반응형

www.acmicpc.net/problem/10815

 

10815번: 숫자 카드

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

www.acmicpc.net

#처음작성한 코드 시간초과
import sys
n = int(sys.stdin.readline())
n_data=(list(map(int,sys.stdin.readline().split())))
m = int(sys.stdin.readline())
m_data=(list(map(int,sys.stdin.readline().split())))
dp = [0 for i in range(m)]
for i in range(len(m_data)):
    for j in range(len(n_data)):
        if (m_data[i]==n_data[j]):
            dp[i]=1
print(dp)
#두번째코드
n = int(sys.stdin.readline())
n_data=set(map(int,input().split()))
m = int(sys.stdin.readline())
m_data=(list(map(int,sys.stdin.readline().split())))
for i in m_data:
    if i in n_data:
        print(1, end=' ')
    else:
        print(0, end=' ')

처음 작성한 코드는 너무 어렵게 생각헀던거같다.

시간초과가 발생헀고

두번째 코드로 통과했다.

 

반응형