목록2023/12/12 (1)

잡다한 IT 지식

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

제한사항 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (t ≤ 50) 각 테스트 케이스의 첫째 줄에는 맥주를 파는 편의점의 개수 n이 주어진다. (0 ≤ n ≤ 100). 다음 n+2개 줄에는 상근이네 집, 편의점, 펜타포트 락 페스티벌 좌표가 주어진다. 각 좌표는 두 정수 x와 y로 이루어져 있다. (두 값 모두 미터, -32768 ≤ x, y ≤ 32767) 송도는 직사각형 모양으로 생긴 도시이다. 두 좌표 사이의 거리는 x 좌표의 차이 + y 좌표의 차이 이다. (맨해튼 거리) 문제 정리 출발점에서 편의점을 들려서 도착점으로 가거나, 출발점에서 바로 도착점으로 간다. 접근 방법 출발점에서 도착점에 도달 가능한 경우가 무엇일까요? 딱 밑에 두 가지 경우입니다. 출발지에서 도착점까지 거리가 1000..
알고리즘 문제 풀이/DFS 2023. 12. 12. 18:30
이전 Prev 1 Next 다음