글 읽기 - 문제 조건에 변경이 필요한 것 같습니다.

kswamen 2년 전 7

E 0 2 0

E 0 3 4 0

L 10 2 0

T 10 2 0

2번 방에서 3번 방에 들러 돈을 채우고

다시 2번 방으로 돌아온 뒤 4번 방에 입장할 수 있습니다.

제 소스 코드는 이 테스트케이스를 통과할 수 없는데 정답 판정을 받았습니다.

같은 방을 다시 방문하는 경우는 없다던가 하는 조건의 추가가 필요해 보입니다.

from copy import deepcopy
import sys
sys.setrecursionlimit(10 ** 6)
input = sys.stdin.readline


def dfs(visited, node, cost, n):
    global flag
    print(visited, node, cost)
    if type_list[node] == 'L':
        if cost < cost_list[node]:
            cost = cost_list[node]
    elif type_list[node] == 'T':
        if cost < cost_list[node]:
            return
        else:
            cost -= cost_list[node]

    if node == n:
        flag = True
        return

    for next_node in graph[node]:
        if not visited[next_node]:
            visited[next_node] = 1
            dfs(visited, next_node, cost, n)
            visited[next_node] = 0


while True:
    n = int(input())
    if n == 0:
        break
    flag = False

    type_list = [-1]
    cost_list = [-1]
    graph = [[] for _ in range(n + 1)]

    for i in range(1, n + 1):
        s = input().split()
        type_list.append(s.pop(0))
        cost_list.append(int(s.pop(0)))
        linked = list(map(int, s[:-1]))
        for j in linked:
            graph[i].append(j)

    visited = [0 for _ in range(n + 1)]

    dfs(visited, 1, 0, n)
    if flag:
        print('Yes')
    else:
        print('No')

yoongh97 1년 전 1

50%에서 계속 틀리시면, 같은 방을 다시 방문하는 경우는 없다 라고 생각하고 풀면 될 것 같습니다.

jh05013 1년 전 0

다른 글에서도 언급했듯이, 제 코드는 방을 재방문할 수 있다고 가정하고 구현하였으며 정답을 받았습니다. 조건 추가가 아니라 데이터 추가가 필요합니다.

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

문제

문제

출처

ICPC

문제 조건에 변경이 필요한 것 같습니다.

kswamen 2년 전 7

yoongh97 1년 전 1

jh05013 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말