글 읽기 - 고수님들 뱀 문제 혹시 어디서 틀렸는지 알 수 있을까요ㅠㅠ

dnrl3553 2년 전 0

하루 동안 시도 중인데도 안되네요 요구사항들 맞는지 손으로 그려가면서도 체크해보았는데도 모르겠어서요,, 도와주세요!

from collections import deque
n=int(input())
k=int(input())
apple=[list(map(int, input().split())) for _ in range(k)]
l= int(input())
dir=[list(map(str, input().split())) for _ in range(l)]
visit=deque()
graph=[[0]*n for _ in range(n)]

def graph_maker(apple):
    global graph
    for i in range(n):
        for j in range(n):
            if [i,j] not in apple:
                continue
            graph[i][j]=1
    return graph

def move(sy,sx,dir,graph):
    global count
    dy = [0, 1, 0, -1]
    dx = [1, 0, -1, 0]
    i=0
    n_dir=0
    while i<l:
        if count==int(dir[i][0]):
            if dir[i][1] == 'L':
                n_dir=(n_dir+3)%4
            elif dir[i][1]=='D':
                n_dir=(n_dir+1)%4
            i+=1

        ny=sy+dy[n_dir]
        nx=sx+dx[n_dir]
        visit.append((sy,sx))
        if (0<=ny<n and 0<=nx<n) and (ny,nx) not in visit:
            sy,sx=ny,nx
            count+=1
            if graph[sy][sx]==0:
                visit.popleft()
            else:
                graph[sy][sx]=0

        else:
            break
    return count

count=0
graph_maker(apple)
move(0,0,dir,graph)
print(count)

skqlck 1년 전 0

1. IndexError(예상)

문제에서 보드의 인덱스는 1행1열부터 시작합니다. 질문하신 분은 0행0열부터 시작하는 거 같습니다.

2. 36번 라인을 만족할 때만 count가 갱신되는데, 정답이 출력되야하는 경우(벽을 만나거나 뱀을 만나는 경우)에도 count가 1 더해져서 나와야합니다.

ex)

0 (사과 없음)

10 D (방향전환 안한다는 것과 같음)

출력 2

정답 3 (0,0 -> 0,1 -> 0,2 -> 0,3(벽))

3. 25번 라인에 i<l로 인해 방향전환이 후 더 갈 수 있지만, 멈춰버리네요.

ex)

0 (사과 없음)

1 D (1초 뒤 오른쪽)

출력 2

정답 4 (0,0 -> 0,1 -> 1,1 -> 2,1 -> 3,1(벽))

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

문제

문제

출처

ICPC

고수님들 뱀 문제 혹시 어디서 틀렸는지 알 수 있을까요ㅠㅠ

dnrl3553 2년 전 0

skqlck 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말