


파이팟파티 후의 백준
# 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)))
이번주 스터디 과제다



'📊 Algorithm > BOJ' 카테고리의 다른 글
🤯 백준 - 9935 문자열 폭발 (2) | 2024.08.17 |
---|---|
👿 백준 - 9507 Generations of Tribbles (0) | 2024.08.14 |
⚠︎ 백준 - 25682 체스판 다시 칠하기 2 (1) | 2024.08.07 |
⚠︎ 백준 - 1904 01타일 (0) | 2024.08.06 |
⚠︎ 백준 - 2559 수열 (0) | 2024.07.29 |