[λ°±μ€-1051] μ«μ μ μ¬κ°ν / Python
π Problem Solving/Baekjoon
1051λ²: μ«μ μ μ¬κ°ν
N*Mν¬κΈ°μ μ§μ¬κ°νμ΄ μλ€. κ° μΉΈμ ν μ리 μ«μκ° μ ν μλ€. μ΄ μ§μ¬κ°νμμ κΌμ§μ μ μ°μ¬ μλ μκ° λͺ¨λ κ°μ κ°μ₯ ν° μ μ¬κ°νμ μ°Ύλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ΄λ, μ μ¬κ°νμ ν λλ
www.acmicpc.net
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
arr = [list(map(str, input().rstrip())) for _ in range(n)]
temp = min(n, m)
answer = 0
for i in range(n):
for j in range(m):
for k in range(temp):
if i + k < n and j + k < m:
if (
arr[i][j] == arr[i][j + k]
and arr[i][j] == arr[i + k][j]
and arr[i][j] == arr[i + k][j + k]
):
answer = max(answer, (k + 1) ** 2)
print(answer)
ν΄μ€
κ° μμ λ³λ‘ kλ₯Ό λλ €μ£Όλ©° μ μ¬κ°νμ κΌμ§μ μ νμΈνλ€. μ΄λ, κΌμ§μ μ μ 체 μ§μ¬κ°νμ λ²μλ₯Ό λ²μ΄λλ©΄ μλλ€. ν΄λΉ μ μ¬κ°νμ ν λ³μ κΈΈμ΄λ k+1μ΄ λλ―λ‘ λλΉλ (k+1)**2κ° λλ€. μ΄ λμ΄ μ€ μ΅λ λμ΄λ₯Ό μΆλ ₯νλ€.
'π Problem Solving > Baekjoon' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€-17413] λ¨μ΄ λ€μ§κΈ° 2 / Python (1) | 2021.06.28 |
---|---|
[λ°±μ€-1138] ν μ€λ‘ μκΈ° / Python (0) | 2021.06.21 |
[λ°±μ€-5567] κ²°νΌμ / Python (0) | 2021.06.21 |
[λ°±μ€-3085] μ¬ν κ²μ / Python (0) | 2021.06.21 |
[λ°±μ€-10973] μ΄μ μμ΄ / Python (0) | 2021.06.21 |