글 읽기 - 3184 양 문제 파이썬 질문드립니다.

pluviabc1 4년 전 0

같은 영역에 있는 양과 늑대의 수를 비교해서 살아남는 개체의 수를 반환하는 논리로 맞게 풀이한 거 같은데 채점을 하니 바로 틀렸다고 나옵니다. ㅜㅜㅜ

혹시 반례나 틀린 부분이 있다면 지적해주시거나 알려주시면 감사합니다 ㅜㅜ

di = [-1,0,1,0]
dj = [0,1,0,-1]

def f(i,j,animal):
    global v,status, wolf, sheep
    v[i][j] = 1
    q = [0]*1000
    f,r = -1,-1
    r += 1
    q[r] = (i,j)
    w,s = 0,0
    if animal == 'v':
        w += 1
    elif animal == '0':
        s += 1
    while f != r:
        f += 1
        i,j = q[f]
        for k in range(4):
            ni = i + di[k]
            nj = j + dj[k]
            if R > ni >= 0 and C > nj >= 0 and v[ni][nj] == 0:
                if status[ni][nj] != '#':
                    v[ni][nj] = 1
                    r += 1
                    q[r] = (ni,nj)
                    if status[ni][nj] == 'v':
                        w += 1
                    elif status[ni][nj] == 'o':
                        s += 1
    if w >= s:
        wolf += w
    elif s > w:
        sheep += s


R,C = map(int, input().split())
status = [list(input()) for _ in range(R)]
wolf, sheep = 0,0
v = [[0]*C for _ in range(R)]
for i in range(R):
    for j in range(C):
        if status[i][j] != '#' and v[i][j] == 0:
            f(i,j,status[i][j])
print(sheep,wolf)

hello70825 4년 전 1

1. 14줄에 o가 아닌 0으로 적혀 있습니다.

2. q의 길이가 작아서 1을 고쳐도 런타임에러가 나올 것 같습니다. collections.deque를 사용하세요.

이 부분만 고치면 통과합니다.

pluviabc1 4년 전 1

앗 너무 사소한 부분에서 잘못했네요 ㅜㅜ 감사합니다. 덕분에 잘 해결했습니다!

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

문제

문제

출처

ICPC

3184 양 문제 파이썬 질문드립니다.

pluviabc1 4년 전 0

hello70825 4년 전 1

pluviabc1 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말