편집 시간: 2022년 2월 12일 오후 9:49

코드

Algorithm/1764.py at main · Junroot/Algorithm

풀이

m과 n이 500,000 이하의 자연수기 때문에 정렬해도 문제가 없다는 것을 알 수 있다.

듣도 못한 사람 명단과 보도 못한 사람 명단을 정렬한 뒤 각각의 인덱스를 i, j로 기억하고 더 작은 이름의 인덱스를 1씩 늘리면서 비교하면된다.