글 읽기 - 대체 왜 틀린거죠,.. 파이썬

tlagmlwns12 3년 전 0

반례가 없어서 제가 스스로 만들어서 해봤긴했는데.. 잘 됩니다.. 그런데 왜 틀렸다고 나올까요 ,, !!O WO!!

도와주세요 ㅜ

def dfs(x,y,cnt):
    global k
    global vel
    if cnt == len(wh):vel+=1;return
    for k in range(1,k+1):
        for a, b in [0,k],[k,0],[0,-k],[-k,0]:
            ax, ay = a+x, b+y
            if ax < 0 or ay < 0 or ax >= n or ay >= m:continue
            if ar[ax][ay] == wh[cnt]:
                dfs(ax,ay,cnt+1)                 
    
import sys
input = sys.stdin.readline

n, m, k = map(int,input().split())
ar = [input().strip() for _ in range(n)]
wh = input().strip()

vel = 0
for i in range(n):
    for o in range(m):
        if ar[i][o] == wh[0]:
            dfs(i,o,1)
print(vel)

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

문제

문제

출처

ICPC

대체 왜 틀린거죠,.. 파이썬

tlagmlwns12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말