dkxm99   2년 전

분명 예제도 맞았고 테케 여러개 만들어서 다 확인해봤는데 맞는답이 나왔습니다. 근데 제출만 하면 틀렸습니다가 뜨네요... 도대체 뭐가 문제인걸까요 ㅠㅠ

flappybird   2년 전

반례입니다.

10000000 9

출력결과:-1

dkxm99   2년 전

음... 궁금한게 있는데 애초에 10000000 9를 하면 1천만을 아무리 이어붙여도 9로는 절대 나누어 떨어지지 않아서 -1이 나오는게 맞을텐데 저게 왜 반례인지 모르겠습니다. 제가 문제를 제대로 이해한게 맞다면 왼쪽에 있는 수를 계속 이어붙였을때 오른쪽에 있는 수로 나누어 떨어지는가? 만약 나누어 떨어진다면 몇번 이어붙였을때 나누어떨어지는지 출력하고 만약 아무리 이어붙여도 나누어 떨어지지 않는다면 -1을 출력하라. 전 이렇게 이해를해서 당연히 10000000 9 하면 -1이 나오게끔 했습니다.  실제로 계속 나눠보니깐 나눌때마다 소수점이 111111111112222222222333333333444444444 이런식으로 늘어나기만 할뿐 절대로 나누어 떨어지지 않더라고요. 만약 저게 반례라면 혹시 이유를 들어볼 수 있을까요?

flappybird   2년 전

9번 이어붙이면 자리수의 합이 9가 되어서 나누어떨어져요

dkxm99   2년 전

아 궁금한게 하나 더 있는데 그럼 수 자체는 무한한건가요? 1천만을 9번 이어붙이면 long long도 벗어날것같은데 그럼 알고리즘 자체를 다시 짜야겠군요... 정수가 아니라 문자열로 받아야하나 ㅠㅠ

flappybird   2년 전

더 좋은 방법이 있습니다. A번 이어붙인 수를 K로 나눈 나머지와 A+1번 이어붙인 수를 K로 나눈 나머지를 생각해보세요

dkxm99   2년 전

오 그렇게 함 해봐야겠네요. 어후 전 언제쯤 이런 문제들을 막힘없이 풀수있을지... ㅠㅠ

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