kkw564   1년 전

코드를 수정하고 수정하여 여기까지 왔습니다.


어떤 면에서 코드가 현재 시간초과에 영향을 주고있나요??

baekjoon   1년 전

가능한 i중 가장 큰 값은 30000*30000 인데, 이건 900,000,000 정도 되는 수로 매우 큰 값입니다.

for (int i=0; i<900,000,000 i++) 만 1초가 넘게 걸립니다.

dtc03012   1년 전

유클리드 호제법이라는 알고리즘을 사용해서 풀어보세요~ 유클리드 호제법이 무엇인지 모르겠으면 네이버에 검색해보시면 될것같습니다.

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