백준 10815(파이썬) - 숫자카드
resilient
·2021. 3. 20. 15:10
728x90
반응형
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=' ')
처음 작성한 코드는 너무 어렵게 생각헀던거같다.
시간초과가 발생헀고
두번째 코드로 통과했다.
반응형
'자료구조 & 알고리즘 > 백준(Baekjoon)' 카테고리의 다른 글
백준 1916(파이썬) - 최소비용구하기 (0) | 2021.04.01 |
---|---|
백준 2512(파이썬) - 예산 (0) | 2021.03.25 |
백준 14889(파이썬) - 스타트와 링크 (0) | 2021.03.02 |
백준 16434(파이썬) 드래곤 앤 던전 (0) | 2021.02.03 |
백준 2667(파이썬) 단지번호붙이기 (0) | 2021.02.03 |