1. Python 풀이. 이건 BFS라고 생각했다. 왜? 상하좌우로 한칸씩 이동하면서 간 새곳이 이전에 간곳과 동일한지 체크하면 되기 때문이다. import sys row , col = map(int, sys.stdin.readline().split()) arr = [] arr = [list(map(str, sys.stdin.readline().strip())) for _ in range(row)] dx = [-1,1,0,0] #왼오 dy = [0,0,-1,1] #아래 위 cnt = 1 def BFS(): # 한칸씩 최대 몇칸을 가는지를 구해야하기에 global cnt queue = set([(0,0,arr[0][0])]) while queue: a,b,c = queue.pop() cnt = max(cn..