pl0892029   10년 전

소수를 분자 분모로 나누어서 처리를 했는데 WA가 친절히도 많이 뜨네요. ㅠ

분자의 배수 i에 대하여 {
    j = i/분자*분모;
    if( j를 한 칸 옆으로 밀어서 i가 나오면 )
        j 출력;
}

로직을 이렇게 짰는데, WA가 나오는 이유를 모르겠네요. ㅠㅠ

baekjoon   10년 전

일단, 저렇게 작성하시면 시간 초과를 받게 됩니다.

WA가 나는 이유는 No solution을 처리하지 않았기 때문입니다.

pl0892029   10년 전

댓글 감사합니다. 어떻게 개선해야할지 감이 오질 않는데, 좋은 방법이 있는지 궁금합니다.

pl0892029   10년 전

수식으로 정리하니 하나의 식이 나오네요. 이 식으로 잘 정리해보겠습니다.

pl0892029   10년 전

너무너무 재밌는 문제!! 짱짱이에요. ^^

baekjoon   10년 전

와~ 축하드려요 ㅋㅋ 

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