[백준] 10815번 : 숫자 카드 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

10815번: 숫자 카드

 

1. 문제 설명

2. 풀이과정

해당 문제는 입력받은 가지고 있는 숫자 카드의 정수를 리스트보다 빠른 딕셔너리에 저장하여 구별할 숫자 카드의 정수를 하나씩 불러와 가지고 있는지 비교한다.
 

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 가지고 있는 숫자 카드의 개수를 입력받는다. N = int(sys.stdin.readline())
3. 가지고 있는 숫자 카드에 적혀있는 정수를 입력받아 리스트로 저장한다. card = list(map(int, sys.stdin.readline().split()))
4. 구별할 숫자 카드의 개수를 입력받는다. M = int(sys.stdin.readline())
5. 구별할 숫자 카드에 적혀있는 정수를 입력받아 리스트로 저장한다. check = list(map(int, sys.stdin.readline().split()))
6. 가지고 있는 카드를 저장할 딕셔너리를 생성하고 d = {}
7. 가지고 있는 카드를 딕셔너리에 저장한다. for i in card: d[i] = 0
8. 구별할 숫자 카드를 하나씩 불러오며 for i in check
9. 해당 카드가 딕셔너리에 있으면 1을 출력하고 if (i in d): print(1, end=' ')
10. 딕셔너리에 없으면 0을 출력한다. else: print(0, end=' ')

반응형

3. 소스코드

import sys

N = int(sys.stdin.readline())
card = list(map(int, sys.stdin.readline().split()))

M = int(sys.stdin.readline())
check = list(map(int, sys.stdin.readline().split()))

d = {}
for i in card:
    d[i] = 0
    
for i in check:
    if (i in d):
        print(1, end=' ')
    else:
        print(0, end=' ')