사용자 도구

사이트 도구


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()

토론

댓글을 입력하세요:
E Q​ C E X
 
ps/problems/boj/10815.txt · 마지막으로 수정됨: 2022/02/18 07:30 저자 teferi