1920번 - 수 찾기
밸류에러가 뜨는 이유가 먼지 알 수 있을까요??
split을 안넣었는가 했는데 split을 추가하니 시간초과로 오류가 바꼈습니다
시간초과라고 해서 split이 문제가 아닌 것은 아닙니다.
split은 하나의 문제이며 또한 for i in 함수는 1번째부터 100000번째까지 모두 찾아가며 판단하는 코드이므로 시간복잡도가 N^2이므로 시간초과가 납니다.
list 대신 set으로 해결했습니다! 감사합니다
댓글을 작성하려면 로그인해야 합니다.
qm0430 1년 전
밸류에러가 뜨는 이유가 먼지 알 수 있을까요??