Python/이분탐색

99클럽 코테 스터디 1일차 TIL + 백준 2776 암기왕 (파이썬)

유일리 2025. 1. 13. 22:31

※ 2776 암기왕

https://www.acmicpc.net/problem/2776

 

 

문제 해결 TIP

처음에는 수첩 1과 수첩 2를 리스트 형태에 저장하여 풀었지만, 시간 초과 문제가 발생하였다. 이후 in 연산자의 시간 복잡도를 줄여주는 set 를 수첩 1에 사용하여 중복 제거와 비교 연산을 효율적으로 해주었다.

 

전체 코드

T = int(input())
for i in range(T):
    N = int(input())
    set_N = set(list(map(int,input().split())))
    M = int(input())
    list_M = list(map(int,input().split()))

    for j in list_M:
        if j in set_N:
            print(1)
        else:
            print(0)

오늘부터 항해 99 코딩테스트 1일 1문제에 도전한다. (앞으로 미들러 문제 풀이할 예정! 가끔 챌린저도^^)