TLE.....

2001joe Reply 3 years 43 weeks ago
계속 질문드려서 죄송합니다 ㅜㅜ 저번에 알려주신 것처럼 이번 문제에서도 count가 1이면 적절한 곳에 break 걸어주면서 시간 줄이려고 하는데, 그래도 TLE가 뜨네요,, break 이용해서 시간 더 줄일 수 있는 방법은 없는 걸까요?
withcs2 Reply 3 years 43 weeks ago
이중for문에서 break를 사용하면 안 쪽에 있는 for문만 빠져나오고 바깥쪽 for문은 계속 실행됩니다. 함수로 만들어서 return하는 방식으로 바꾸면 한번에 빠져나올 수 있어요. 또는 에라토스테네스의 체를 활용하면 빠르게 해결 가능할거예요