[백준/알고리즘]#1051: 숫자 정사각형 [파이썬(python)/브루트포스]

[백준/알고리즘]#1051: 숫자 정사각형 [파이썬(python)/브루트포스]

https://www.acmicpc.net/problem/1051

브루트포스 알고리즘 문제로

브루트 포스는 "Brute Force", 즉 무식한 강제(?)라고 직역할 수 있습니다.

그리디 알고리즘과 다르게 완전 탐색으로 BFS, DFS,이분탐색처럼 모든 노드를 탐색하는 방법입니다.

그러므로 이 문제에서는 직사각형의 꼭짓점을 모두 탐색하도록 알고리즘을 구현하면 됩니다.

파이썬 코드

import sys input = sys.stdin.readline N, M = map(int, input().split()) rec=[] for _ in range(N): rec.append(list(input())) search = min(M,N) pointer = 0 for i in range(N): for j in range(M): for k in range(search): if (i+k)

from http://hidemasa.tistory.com/123 by ccl(A) rewrite - 2021-09-27 19:00:27