백준: 10815 숫자 카드
문제 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 N개의 카드와 M개의 카드가 있을 때, M개의 카드를 순차적으로 탐색하여 N개의 카드에 해당 카드가 있다면 1, 아닌 경우는 0을 추력하는 문제이다. 이 문제는 로직이나, 알고리즘 적인 것도 아니고 파이썬에서 `in`을 사용할 때, `set` 또는 `dict`를 사용하면 빠르다는 성질만 알고 있으면 쉽게 풀 수 있다. N개의 카드의 중복인 경우는 `in`에서 시간만 소비하므로 `set`을 이용하여 중복을 제거한다. 코..
👨💻 코딩테스트/백준
2020. 9. 12. 23:49
글 보관함
최근에 올라온 글
최근에 달린 댓글