yukariko   2년 전

행의 숫자가 등차수열이고, 열의 숫자도 등차수열을 이루는 서로 다른 칸의 수열을 생각해 보았다. 그리고 나서 그 수열의 수를 모두 이어 붙였다. 이렇게 만든 수 중에 가장 큰 제곱수를 출력하는 프로그램을 작성하시오.

문제가 이렇게 되있고

2 3

123

456

의 입력의 결과가 64 던데

18의 제곱인 324도 제곱수가 될수있는거아닌가요?

어떤기준으로 이어 붙였을때의 제곱수인지가 궁금합니다..

행의 번호와 열의 번호가 등차수열이라는 의미예요

예를 들어

12345

67890

요렇게 생긴 2*5 보드에서 몇 가지 뽑아보자면

(1,1) (1,3) (1,5) => 135

(2,2) (2,3) (2,4) (2,5) => 7890

(2,4) (2,3) => 98

말씀하신 예제라면 324는 (1,3) (1,2) (3,1)로 뽑아야 해서 행의 숫자가 등차수열이 아니네요

64는 (2,3) (2,1) 이니 행과 열의 수가 다 등차수열이구여

yukariko   2년 전

그말씀은 (1,1)(2,2) 인 17도 제곱수는아니지만 성립한다는것이겠죠? 설명 감사드립니다 ㅎㅎ

pichulia   2년 전

와 저 영어보다 번역하기 어려운 한국어를 번역하면 저런 문제가 되는구나...

저 문제 200번쯤 읽어도 이해 안되서 정답받은 사람들 다 사기꾼이냐? 까지 생각해봤는데

번역을 보니 완벽하게 이해가 가네요...

덧붙여 아마 문제 제목의 정사각형(Square)도 제곱수(Square) 아니었을까 하는데.. ㅋㅋㅋ

글 보자마자 순식간에 맞으셨네여 ㄷㄷ

baekjoon   2년 전

저도 이 문제 이해가 안가요 

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