글 읽기 - 약간 신기한 방식으로 했는데, 잘 안풀립니다. 확인해주실 수 있나요??

dongu 3년 전 0

대부분 맞는데 어디가 잘못되었는지 계속 틀리다고 합니다. ..ㅠㅠㅠㅠㅠ
부탁드립니다 논리적으로라도 잘못된 점을 알고 싶어요

예외라도 알려주시면 감사하겠습니다.

n = int(input())
list_ = []
for i in range(n):
  list_.append(list(map(int, input().split())))

dp_width = [[0 for _ in range(n)] for _ in range(n)]
dp_height = [[0 for _ in range(n)] for _ in range(n)]
dp_cross = [[0 for _ in range(n)] for _ in range(n)]
check_form = [[ [] for _ in range(n)] for _ in range(n)]


dp_width[0][1] = 1
check_form[0][1] = ["width"]

#예외처리
if list_[n-1][n-1] == 1:
  print("0")
  
else:
  for i in range(n):
    for j in range(1, n):
      if list_[i][j] == 1:
        continue
      if "width" in check_form[i][j-1] or "cross" in check_form[i][j-1]:
        check_form[i][j].append("width")
        
      if "height" in check_form[i-1][j] or "cross" in check_form[i-1][j]:  
        check_form[i][j].append("height")

      if i >= 1:  
        if list_[i-1][j] == 1 or list_[i][j-1] == 1 or list_[i-1][j-1]==1:
          continue
      if "height"  in check_form[i-1][j-1] or "width" in check_form[i-1][j-1] or "cross" in check_form[i-1][j-1]:
        check_form[i][j].append("cross")
        
  if not check_form[n-1][n-1]:
    print("0") 
  else:
    for i in range(n):
      for j in range(1, n):
        #width
        if "cross" in check_form[i][j-1]:
            dp_width[i][j] += dp_cross[i][j-1]
        
        if "width" in check_form[i][j-1]:
            dp_width[i][j] += dp_width[i][j-1]

        #height
        if "height" in check_form[i-1][j]:
            dp_height[i][j] += dp_height[i-1][j]

        if "cross" in check_form[i-1][j]:
            dp_height[i][j] += dp_cross[i-1][j]
        
        #cross
        if "height" in check_form[i-1][j-1]:
            dp_cross[i][j] += dp_height[i-1][j-1]

        if "width" in check_form[i-1][j-1]:
            dp_cross[i][j] += dp_width[i-1][j-1]
        
        if "cross" in check_form[i-1][j-1]:
            dp_cross[i][j] += dp_cross[i-1][j-1]


    print(dp_cross[n-1][n-1] + dp_height[n-1][n-1] + dp_width[n-1][n-1])

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

문제

문제

출처

ICPC

약간 신기한 방식으로 했는데, 잘 안풀립니다. 확인해주실 수 있나요??

dongu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말