1025번 파이썬 검색 결과
1 개의 검색 결과가 있습니다.
공부/algorithm with python

백준 알고리즘 1025번 파이썬 제곱수 찾기

오늘 백준 1025번을 풀었습니다. 문제를 먼저 보자면 문제 배열에서 행과 열을 각각 등차수열에 맞게끔 선택하여 그 수가 제곱수가 되면 되는 것입니다. 보자마자 전부 봐야될 것 같아서 브루트포스 알고리즘 같았는데.. 어떻게 풀어나갈지 공차를 설정하는 부분에서 헤매다가 다른 분의 소스를 공차 부분만 살짝 보고 만들어 보았습니다. 입력 출력 제한 제한에서 n,m이 1에서 9까지인 것을 보고 완전탐색을 해도 시간 초과는 안나겠구나 해서 방향성은 확실히 잡았습니다. 코드 import sys from math import sqrt input=sys.stdin.readline n,m=map(int,input().split()) board=[list(map(str,input().strip())) for _ in ra..

2022. 7. 14. 20:58