글 읽기 - python으로 구현

kanght1219 3년 전 0

반례를 찾아 주실 수 있을까요

from collections import deque
n, m = map(int,input().split())
mpg = [list(input()) for i in range(n)]#입력 받음
def bfs():
    queue = deque()
    mx = 0
    dx = [-1,1,0,0]
    dy = [0,0,-1,1]
    alphabet = []#알파벳 중복 확인
    visit = [[0]*m for i in range(n)]#방문 확인(알파벳 방문 때문에 있을 필요는 딱히 없는 듯)
    queue.append([0,0,1,alphabet,visit])#위치 좌표, 간 거리, 방문한 알파벳, 방문 장소 입력 
    while queue:
        x, y, d, alp, visit = queue.popleft()
        print(x,y,d)#그냥 확인용으로 둔 것(위치 좌표 x, y, 거리), 제출할 땐 뺐음
        if x < 0 or y < 0 or x >= n or y >= m:#맵 이탈시 종료 
            continue
        elif mpg[x][y] in alp:#방문한 알파벳이면 종료
            continue
        elif visit[x][y] == 1:#방문한 장소면 종료
            continue
        else:
            if mx < d:#최댓값이면 (최댓값 = 지금 거리)
                mx = d
            visit[x][y] = 1#방문 표시
            alp.append(mpg[x][y])#알파벳 추가
            d += 1
            for i in range(4):
                queue.append([x+dx[i],y+dy[i],d,alp,visit])
    return mx#최댓값 리턴
print(bfs())#결과물 출력

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

문제

문제

출처

ICPC

python으로 구현

kanght1219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말