tjdgns8047   6년 전

안녕하세요 @.@ 1920을 푸는데 계속 시간 초과가 떠서 질문드립니다.

어떻게 시간을 줄이면 좋을까요?

도와주시면 감사하겠습니다.ㅎㅎ

jh05013   6년 전

M_item in N_list는 N_list 전체를 훑어 봅니다. 길이 10만의 리스트를 시간 내에 10만 번 탐색할 수 없습니다.

파이썬의 set 자료구조를 찾아 보세요.

jh05013   6년 전

시간 대신 메모리를 아끼는 방법으로, N_list를 정렬하고 이분 탐색을 사용하는 방법도 있습니다. 이것도 꽤 유용하게 쓰입니다.

tjdgns8047   6년 전

좋은 답변 감사합니다.

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