로딩
요청 처리 중입니다...

[백준, JAVA] 1025 제출

 [백준, JAVA] 1025 제출

https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 문제 N행 M열의 표 A가 있고, 표의 각 칸에는 숫자가 하나씩 적혀있다. 연두는 서로 다른 1개 이상의 칸을 선택하려고 하는데, 행의 번호가 선택한 순서대로 등차수열을 이루고 있어야 하고, 열의 번호도 선택한 순서대로 등차수열을 이루고 있어야 한다.

이렇게 선택한 칸에 적힌 수를 순서대로 이어붙이면 정수를 하나 만들 수 있다. 연두가 만들 수 있는 정수 중에서 가장 큰 완전 제곱수를 구해보자.

완전 제곱수란 어떤 정수를 제곱한 수이다. 입력 첫째 줄에 N, M이 주어진다.

둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 ... www.acmicpc.net 문제 분석 이차원 맵이 주어지고, 그 맵에는 각각 숫자가 있는 칸이 있다. 그 칸을 중복없이 하나씩 골라, 만든 숫자가 완전 제곱수고 완전 제곱수 중 가장 큰 걸 출력해야 된다.

이밖에도 조건은 맵이기때문에 행과 열이 있는데, 숫자...

# 1025 # 백준 # 제곱수찾기