1025번 - 제곱수 찾기
50% 쯤에서 틀렸습니다가 떴습니다.
0,0부터 n,m까지 증가하며 중간 자리마다 간격
x와y모두 증가 , x감소 y증가 , x증가 y감소 , x와 y모두 감소
이렇게 4방향으로 나누어 체크한 뒤 연결된 수를 뒷자리부터 빼가며 체크하는 식으로 구현을 했습니다.
질문글에 있는 반례는 모두 테스트 해보았고 이것 저것 입력을 해보아도 반례를 찾지 못했습니다.
반례를 찾아주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
dlawjfal05 1년 전
50% 쯤에서 틀렸습니다가 떴습니다.
0,0부터 n,m까지 증가하며 중간 자리마다 간격
x와y모두 증가 , x감소 y증가 , x증가 y감소 , x와 y모두 감소
이렇게 4방향으로 나누어 체크한 뒤 연결된 수를 뒷자리부터 빼가며 체크하는 식으로 구현을 했습니다.
질문글에 있는 반례는 모두 테스트 해보았고 이것 저것 입력을 해보아도 반례를 찾지 못했습니다.
반례를 찾아주시면 감사하겠습니다.