본문 바로가기
📊 Algorithm/BOJ

⚠︎ 백준 - 4158 CD

by 정람지 2024. 8. 11.

엄마의 검수를 통과한 3장의 사진..

파이팟파티 후의 백준


# 4158

CD

🥈실5

 

이제 그냥 비교하면 (한 요소당 다른 리스트 요소 전부 보기) n*n 

근데 이건 정렬되어 잇으니까 각 배열의 시작에 포인터 한 개씩 놓고 N*2

 

오 젠장...저번에도 그랬는데..0 0이 왜 잇지 그냥 무시해야지~하다가 "입력은 여러 개의 테스트 케이스로 이루어져 있다." 화나네

근데 set.intersection도 시간초과안남

set1 = set(a_CD)
set2 = set(b_CD)
result = len(list(set1.intersection(set2)))

이번주 스터디 과제다

ㅋㅋㅋㅋ스터디장님이 채찍 대신 당근 권법을 쓰기로 했나 보다