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

※ 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문제에 도전한다. (앞으로 미들러 문제 풀이할 예정! 가끔 챌린저도^^)

 

• 비기너 문제 : 문자열 내 p와 y의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/12916
• 미들러 문제 : 암기왕 https://www.acmicpc.net/problem/2776
• 챌린저 문제 : 타임머신 https://www.acmicpc.net/problem/11657