ps:problems:boj:10815
숫자 카드
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 10815 |
| 문제명 | 숫자 카드 |
| 레벨 | 실버 4 |
| 분류 |
기초 |
| 시간복잡도 | O(n+m) |
| 인풋사이즈 | n<=500,000, m<=500,000 |
| 사용한 언어 | Python |
| 제출기록 | 120856KB / 388ms |
| 최고기록 | 392ms |
| 해결날짜 | 2022/02/18 |
풀이
- 수 찾기과 동일한 문제.
- 문제 분류는 이분탐색이지만, 그냥 set를 써서 풀면 더 간단한 코드로 O(n+m)에 구현가능. 그리고 이분탐색을 안쓴다면 굳이 입력값을 정수로 변환하지 않고, 그냥 문자열로 저장하고 문자열로 검색해도 된다. 이게 좀더 빠르다.
코드
<dkpr py> “”“Solution code for “BOJ 10815. 숫자 카드”.
- Problem link: https://www.acmicpc.net/problem/10815 - Solution link: http://www.teferi.net/ps/problems/boj/10815 ”“”
def main():
N = int(input()) # pylint: disable=unused-variable cards = set(input().split()) M = int(input()) # pylint: disable=unused-variable nums = input().split()
print(' '.join(('1' if num in cards else '0') for num in nums))
if name == 'main':
main()
ps/problems/boj/10815.txt · 마지막으로 수정됨: 2022/02/18 07:30 저자 teferi
토론