글 읽기 - 간단한 범위 질문인데 잘 모르겠습니다

dkwlwjdals1 2년 전 0

watch 메소드를 주석 처리한 메소드대로 구현하면 틀렸다고 합니다.

선생님이 있는 좌표는 당연히 'O' 나 'S' 가 나올 수 없기 때문에

상하좌우로 탐색할 좌표의 초깃값을

x = dx + teacher[0]

y = dy + teacher[1]

와 같이 세팅해주었습니다. 무엇이 문제일까요?

n = int(input())
hall = [[] for _ in range(n)]
teachers = []
for i in range(n):
    hall[i] = input().split()
    for j, person in enumerate(hall[i]):
        if person == 'T': teachers.append((i,j))

# 오류가 발생하는 watch 메소드
# def watch2():
    # d = [(1,0),(0,1),(0,-1),(-1,0)]
    # global hall
    # for teacher in teachers:
        # for dx, dy in d:
            # x, y = teacher
            # x += dx
            # y += dy
            # while 0<=x+dx<n and 0<=y+dy<n:
                # if hall[x+dx][y+dy] == 'O':
                    # break
                # elif hall[x+dx][y+dy] == 'S':
                    # return True
                # x += dx
                # y += dy
    # return False


# 정답인 watch 메소드
def watch():
    d = [(1,0),(0,1),(0,-1),(-1,0)]
    global hall
    for teacher in teachers:
        for dx, dy in d:
            x, y = teacher
            while 0<=x<n and 0<=y<n:
                if hall[x][y] == 'O':
                    break
                elif hall[x][y] == 'S':
                    return True
                x += dx
                y += dy
    return False


res = False
def DFS(count):
    global res
    if count == 3:
        # 학생이 한명도 안걸리면
        if not watch():
            res = True
            return
    else:
        for x in range(n):
            for y in range(n):
                if hall[x][y] == 'X':
                    hall[x][y] = 'O'
                    DFS(count+1)
                    hall[x][y] = 'X'

DFS(0)
if res:
    print("YES")
else:
    print("NO")

aksndk123 2년 전 0

처음에 x, y 를 tx + dx , ty + dy 를 해놓고는 x ,y에대해서 0~N범위 검사를 안하는거 같은데요?

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

문제

문제

출처

ICPC

간단한 범위 질문인데 잘 모르겠습니다

dkwlwjdals1 2년 전 0

aksndk123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말