글 읽기 - [파이썬] defaultdict 질문

일반 dict()와 defaultdict(int)를 사용하는데 후자의 경우에는 시간초과가 걸리더라구요

평소에 defaultdict를 유용하게 사용하고 있는데 어찌모를 찝찝함 때문에 선뜻 사용하기 좀 그렇습니다..

그래서 정확하게 알고싶은데 defaultdict가 일반 dict에 비해서 시간을 많이 먹는 이유가 무엇인지 궁금합니다.

제출 기록 중에서 defaultdict를 이용하신 경우 반씩 쪼개지 않으신 걸로 보입니다.

그 부분 참고하시고요.

dict를 쓰거나 defaultdict를 쓰거나 흐음..

그런데, 이 문제의 특성상, 그냥 배열을 가지고 하셔도 괜찮습니다. 절댓값이 10만을 넘어가지 않으니,

-10만 x 20 ~ 10만 x 20 : 400만의 크기를 가지는 배열을 선언하셔도 될 듯 싶네요.

자세한 답변 감사합니다!

그런데 제가 문제번호를 잘못 올려놨었네요... 수정하였습니다.

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

Baekjoon Online Judge