📊 Algorithm/BOJ
⚠︎ 백준 - 4158 CD
정람지
2024. 8. 11. 01:06
파이팟파티 후의 백준
# 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)))
이번주 스터디 과제다