글 읽기 - py3 반례 찾아주세요 ㅠㅠ

terrryahn78 2년 전 0

반례 찾아주세요!!!

나와있는 예시는 다 됐는데

제출하니깐 안되네요 ㅜㅜ

초보라서 코드가 지저분한 부분 양해부탁 드립니다.

import math
import sys
input = sys.stdin.readline

def is_squared(n):
  rt = math.sqrt(n)
  if rt == int(rt):
    return True
  return False

def getarit(n):
  result = []
  for i in range(n):
    result.append([i])
    for j in range(-n+1,n):
      k = 1
      hold = [i]
      while i+j*k >= 0 and i+j*k<n and len(hold) <= n:
        hold.append(i+j*k)
        result.append(hold[:])
        k+=1
  return result

N, M = map(int, input().split(' '))

result, board = -1, []
for i in range(N):
  board.append([int(x) for x in input().strip()])

N_arit, M_arit = getarit(N), getarit(M)

for i in N_arit:
  for j in M_arit:
    if len(i) != len(j): continue
    num = 0
    for k in range(len(i)):
      num*=10
      num+=board[i[k]][j[k]]
    if is_squared(num):
      result = max(result, num)

print(result)

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

문제

문제

출처

ICPC

py3 반례 찾아주세요 ㅠㅠ

terrryahn78 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말