ngblock   1년 전

https://www.acmicpc.net/source...

해당 문제를 처음 풀 때는 오일러 파이 함수를 구현하지 않고, 위와 같은 방식으로 코드를 작성했었습니다. 그런데 이 방법이 다른 비슷한 문제에는 적용되지 않더군요. 그래서 이 문제가 단순히 테스트 케이스가 약해서 통과된 건지, 아니면 이 문제만의 특별한 특성이 있어서 그런 건지 궁금해 질문을 드립니다.

당시에는 혹시나 해서 제출해봤는데 통과가 되어 그냥 넘어갔었지만, 이후 다른 문제를 풀다 보니 동일한 접근이 통하지 않아서 의문이 생겼습니다. 혹시 왜 그런지 알고 계신 분이 있을까요?

(코드는 스포방지를 위해 링크로 남겨두었습니다)

hemisphere1357   1년 전

저의 부족한 실력 때문에 질문에 답을 드리지는 못하지만, 테스트케이스가 약해서 통과된 것 같지는 않습니다.

b(1 <= b <= 100), i(1 <= i <= 100), n(1 <= n <= 7), 모든 경우에 대해 제 코드(오일러 파이 함수를 매우 단순하게 구현하여 사용하였음)와 ngblock님의 코드 결과를 linux diff command를 이용해 확인해본 결과 전혀 다른 점이 없었습니다.

또한 다른 조건은 그대로 둔 채 b를 1000까지 늘려보기도 하고, i를 1000까지 늘려보기도 했지만 여전히 다른 점은 없었습니다.

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