Python/백준 알고리즘
[백준 알고리즘: python 3] #1025 - 제곱수 찾기
https://www.acmicpc.net/problem/1025 1025번 문제는 제곱수 찾기입니다. 문제 해석부터 꽤 어려운 문제였습니다. 다행히 저만 그런 것은 아니었는지, 이 문제에 대한 질문 게시판에서 무슨 말인지 겨우 이해하게 됐네요. 걸어둔 링크를 참고해주시길 바랍니다. Hint! 그러니까, 행과 열 번호가 모두 등차수열을 이루면서 만들어지는 제곱수 중 최대를 구하라는 것이네요. 다행히 입력받는 수의 개수가 최대 9 * 9 = 81개라서 크게 무리가 되는 양은 아니라서 전수조사를 하는 방향으로 했습니다. 전수 조사를 하는 요소는 (1) 행의 시작 위치, (2) 열의 시작 위치, (3) 행에 적용되는 공차, (4) 열에 적용되는 공차입니다. 한 가지 주의할 점은 공차가 음수와 0도 가능하다는 ..
