skm00147   1년 전

7%에서 틀렸다고 나옵니다.

sinderella   1년 전

입력:

4 6

ababab

ababab

cdcdcd

cdcdcd

출력: 

2 3
aba
cdc

가 반례 인 거 같고요.

틀린 이유는 이것 같은데... 코드가 (width / i) 부터 검사를 하기 때문에, 가로 배율을 1로 잘못 판단하겠죠...

이럴 땐 각 열의 문자가 일치하기 때문에 배율 1도 가능해 보이지만, 더 큰 배율이 있어도 먼저 발견한 작은 배율로 리턴해서 틀려요...

도움이 되셨으면 좋겠네요

skm00147   1년 전

저는 myCompiler라는 웹사이트에서 코드를 돌려봤는데,

입력:

4 6
ababab
ababab
cdcdcd
cdcdcd

출력:

2 6
ababab
cdcdcd

이렇게 나오네요

sinderella   1년 전

틀린 이유는 이것 같은데... 코드가 (width / i) 부터 검사를 하기 때문에, 가로 배율을 1로 잘못 판단하겠죠...

이럴 땐 각 열의 문자가 일치하기 때문에 배율 1도 가능해 보이지만, 더 큰 배율이 있어도 먼저 발견한 작은 배율로 리턴해서 틀려요...

도움이 되셨으면 좋겠네요   이거 수정하시면 완벽할꺼 같아요^^

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