제곱수 찾기1

• 

  백준 - 제곱수 찾기 문제 설명 N행 M열의 배열이 주어지고 서로 다른 2개 이상의 칸은 선택하여 만들 수 있는 수중 가장 큰 완전 제곱수를 구하는 문제이다. 서로 다른 2개 이상의 칸을 선택하기 위해서는 행의 번호가 순서대로 등차 수열을 이루고 있어햐 하고 열의 번호도 선택한 순서대로 등차 수열을 이루고 있어야 한다. 주의사항 서로 다른 2개 이상의 칸을 탐색하기 위한 문제 이해가 중요하다. 행의 번호가 순서대로 등차 수열을 이루고 있어야 한다. 열의 번호도 동일하다. 나는 처음에 값이 등차수열을 이루어야 한다고 착각했다. 그것이 아니라 인덱스 간격이 등차수열을 이루어야 한다는 이야기이다. 즉 행에 대해 +2칸 이면 (0,0) → (2,0) → (4,0) → (n-2,0) 까지 등차수열의 간격을 이루고 탐색한 칸의 값을 모.. Algorithm/백준 2023. 4. 2.