1850번 - 최대공약수
gcd(n,m)의 값에 따라 자리수가 결정된다는 것을 아이디어로
풀었습니다. 예를 들어 gcd(3,4)=1이면 -->1, gcd(2,4)=2---->11, gcd(3,6)=3----->111 이런식으로요!
그리고 출력시, 천만을 넘지 않는 다는 조건이 있었기 때문에
gcd가 7을 넘지 않는 다는 것을 이용해서 if 구문을 짰구요!
근데 틀렸다고 나오는데! 반례가 존재하나요?
정답이 천만을 넘지 않는다는 게 아니라 정답의 자릿수(=길이)가 천만 개를 넘지 않는 겁니다.
천만, '10,000,000'을 넘지 않는다가 아니라 '천만 자리' 가 넘지 않는다고 명시 되어있습니다.
아하! 감사합니다! 헷갈렷네요!
댓글을 작성하려면 로그인해야 합니다.
nana1243 4년 전
gcd(n,m)의 값에 따라 자리수가 결정된다는 것을 아이디어로
풀었습니다. 예를 들어 gcd(3,4)=1이면 -->1, gcd(2,4)=2---->11, gcd(3,6)=3----->111 이런식으로요!
그리고 출력시, 천만을 넘지 않는 다는 조건이 있었기 때문에
gcd가 7을 넘지 않는 다는 것을 이용해서 if 구문을 짰구요!
근데 틀렸다고 나오는데! 반례가 존재하나요?