1920번 - 수 찾기
안녕하세요 @.@ 1920을 푸는데 계속 시간 초과가 떠서 질문드립니다.
어떻게 시간을 줄이면 좋을까요?
도와주시면 감사하겠습니다.ㅎㅎ
M_item in N_list는 N_list 전체를 훑어 봅니다. 길이 10만의 리스트를 시간 내에 10만 번 탐색할 수 없습니다.
파이썬의 set 자료구조를 찾아 보세요.
시간 대신 메모리를 아끼는 방법으로, N_list를 정렬하고 이분 탐색을 사용하는 방법도 있습니다. 이것도 꽤 유용하게 쓰입니다.
댓글을 작성하려면 로그인해야 합니다.
tjdgns8047 6년 전
안녕하세요 @.@ 1920을 푸는데 계속 시간 초과가 떠서 질문드립니다.
어떻게 시간을 줄이면 좋을까요?
도와주시면 감사하겠습니다.ㅎㅎ