글 읽기 - 반례를 찾고싶습니다 (ㅠ)

suk0309 3년 전 0

반례를 찾지 못하겠습니다...

코드에 오류가 있거나 반례가 있다면 댓글 남겨주세요!! ㅠㅠ

import sys

R, C = map(int, input().split())

field = []

for _ in range(R):
    row = input()
    field.append([i for i in row])


# 남 북 서 동
xd = [1, -1, 0, 0]
yd = [0, 0, -1, 1]
for ni, r in enumerate(field):
    for nj, j in enumerate(r):
        if j == 'S':
            for d in range(4):
                if 0 <= ni + xd[d] < R and 0 <= nj + yd[d] < C:
                    if field[ni + xd[d]][nj + yd[d]] == '.':
                        field[ni + xd[d]][nj + yd[d]] = 'D'
                    elif field[ni + xd[d]][nj + yd[d]] == 'W':
                        print(0)
                        sys.exit()
                    # D(울타리), S(양)이 있다면 아무것도 안하고 지나간다.

print(1)
for i in field:
    print(''.join(i))

suk0309 3년 전 0

안녕하세요 댓글 달아주셔서 감사합니다!

코멘트 남겨주신 부분으로 테스트 해봤는데 정답처리 되는걸 확인했습니다.

다만 파이썬에서 if 0 <= ni + xd[d] < R and 0 <= nj + yd[d] < C:이런 방식으로 조건을 줘도 동작하는걸로 알고있어서

제출했던 코드를 다시 보니 (본문의 코드에는 없는)debugging용 print문 때문에 오답처리 되었던 거였고 프린트문 빼서 다시 돌려보니 정답처리 되더라구요

글만 올려놓고 잊혀질 뻔 했는데 답글 달아주신 덕분에 다시 문제를 볼 수 있었던 것 같네요!!!

감사합니다!!! ^^

coding_data_pul 3년 전 0

정답 축하드립니다. ^^ 알고리즘 문제풀이 파이팅하세요~

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

문제

문제

출처

ICPC

반례를 찾고싶습니다 (ㅠ)

suk0309 3년 전 0

suk0309 3년 전 0

coding_data_pul 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말