중복이 없으니 python 유저분들은 set을 사용하면 in 연산이 O(1)정도로 빨라져서 100000이라고 해도 시간제한은 안넘어서 하나하나 찾아보고 마지막에 2로 나눠주기만 하면 답이 됩니다

댓글을 작성하려면 로그인해야 합니다.