글 읽기 - Python 틀렸습니다 이유를 모르겠어요

jsgong94 3년 전 0

자꾸 틀렸다고 나옵니다.

D의 개수에 제한이 없다고 생각되어

W 주변에 S가 있으면 break, 없으면 울타리로 둘러싸도록 코드를 작성했습니다.

W가 없는 경우 울타리를 치지 않기 때문에 문제가 발생하나 싶어서

모든 .를 D로 치환하여도 봤으나 역시 틀렸다고 나옵니다.

고수님들의 조언 부탁드립니다.

import sys
input = sys.stdin.readline
Rows, Cols = map(int, input().split())
Map = [["." for _ in range(Cols+2)]]

for _ in range(Rows):
    Map.append(list(input().join("..")))

Map.append(["." for _ in range(Cols+2)])
## 제시된 맵 주변에 테두리 생성해서 탐색시 index 조건문을 스킵
dx = [0,1,0,-1]
dy = [1,0,-1,0]

def search():
    for r in range(Rows+2):
        for c in range(Cols+2):
            if Map[r][c] == 'W':
                for i in range(4):
                    nr = r+dy[i]
                    nc = c+dx[i]
                    if Map[nr][nc] == "S":
                        print(0)
                        return
##W 주변 4방향에 S가 있으면 break
                    elif Map[nr][nc] == '.':
                        Map[nr][nc] = "D"
##W주변 빈 공간에 울타리D 생성
    print(1)
    del(Map[0])
    del(Map[-1])
    for m in Map:
        print(*m[1:-1])
##임의로 추가한 테두리 삭제 후 출력
    
search()
            

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

문제

문제

출처

ICPC

Python 틀렸습니다 이유를 모르겠어요

jsgong94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말