백준 9205. 맥주 마시면서 걸어가기

https://www.acmicpc.net/problem/9205

9205번: 맥주 마시면서 걸어가기

from collections import deque
import sys
input = sys.stdin.readline

def bfs():
    q=deque([(h_i,h_j)])
    while q:
        i, j = q.popleft()  # 현재위치
        if abs(f_i-i) + abs(f_j-j) <= 1000: # 현재위치에서 페스티벌까지 거리
            return 'happy'
        else:
            for p in range(n):
                if abs(p_lst[p][0]-i) + abs(p_lst[p][1]-j) <= 1000 and visited[p]==0:
                    q.append((p_lst[p][0],p_lst[p][1]))
                    visited[p] = 1
    return 'sad'

T = int(input())
for _ in range(T):
    n = int(input()) # 편의점 개수
    h_i, h_j = map(int,input().split()) # 집 좌표
    p_lst = []  # 편의점 리스트
    for _ in range(n):  # 편의점들 좌표 받기
        p_i, p_j = map(int,input().split())
        p_lst.append((p_i,p_j))
    f_i, f_j = map(int,input().split())  # 페스티벌 좌표
    visited = [0]*(n+1)
    print(bfs())

아래는 bfs 안 쓴 맨 처음 코드인데 왜 틀렸는지 모르겠음...ㅜ

닿는 편의점마다 다 들러서 맥주 풀충전(1000)하고 현재좌표 계속 편의점위치로 갱신하는 코드였는데...

T = int(input())
for _ in range(T):

    n = int(input()) # 편의점 개수
    h_i, h_j = map(int,input().split()) # 집 좌표
    p_lst = []  # 편의점 리스트
    for _ in range(n):  # 편의점들 좌표 받기
        p_i, p_j = map(int,input().split())
        p_lst.append((p_i,p_j))
    p_lst.sort()
    f_i, f_j = map(int,input().split())  # 페스티벌 좌표
    '''
    다음 편의점이 1000m 이내에 있는가?
    '''
    now_i, now_j = h_i, h_j  # 현재 위치(집에서 시작)
    for p in p_lst:
        if abs(p[0]-now_i) + abs(p[1]-now_j) <= 1000:
            now_i,now_j = p[0],p[1]  # 편의점 들릴 수 있으면 들려서 맥주 풀 충전
        else:
            print('sad')
            exit()
    if abs(f_i-now_i) + abs(f_j-now_j) <= 1000:
        print('happy')
    else:
        print('sad')