wnscjf   4년 전

아래 코드처럼해봤는데 정답이 맞는거같아서요..

시간초과라면 이해할거같은데 정답이 틀렸다해서 어느 부분인지 알고싶습니다

limepencil   4년 전

일단은 이 문제의 m의 범위가 10^9라서 for loop이 두개면 시간초과가 에초에 날수밖에 없습니다. 코드 로직에 문제가 있는거 같은데 수학적으로 최대공약수를 이용해서 풀어보세요

djm03178   4년 전

요청 카테고리는 관리자님이 처리하셔야 할 사항을 올리는 곳입니다. 질문은 질문 카테고리에 올려주세요.

2chanhaeng   4년 전

1. 4,5 번 줄은 들여쓰기가 띄어쓰기 3칸으로 되어있지만 9번째줄부터 마지막줄까지는 4칸으로 되어있습니다.

2. limepensil 님께서 지적하신 것처럼 시간 효율성을 고려하시는 게 좋을 것 같습니다.

3. 댓글 하단에 반례를 적어드렸습니다. 모든 수가 홀수이기에 2로 나누면 나머지가 1로 동일합니다. 따라서 2를 출력해야합니다. 그러나 작성자님의 코드를 실행하면, x 가 1로 지정되어 두번째 for문이 실행되지 않습니다.

추가로 djm03178 님께서 말씀하신 것처럼 단순 질문은 질문 카테고리로 올리시길 바랍니다.

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