반응형
문제
https://www.acmicpc.net/problem/9205
9205번: 맥주 마시면서 걸어가기
송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다.
www.acmicpc.net
풀이
BFS로 풀이할 수 있는 문제입니다.
입력으로 x, y 좌표를 주기 때문에 방향을 사용하여 풀이해야 하나 헷갈릴 수 있지만 그렇지 않습니다.
단순히 상근이네 집에서 락 페스티벌의 좌표로 이동할 수 있는지 확인하는 것에 중점을 두어야 합니다.
상근이네 집, 편의점, 락 페스티벌의 좌표를 노드라고 생각하고, 노드 사이 거리가 1,000 이하라면 연결되어 있다고 생각합시다.
1,000 이하라면 노드간에 이동할 수 있으므로, 연결시켜주고
상근이네 집에서 어떠한 경로든 상관없이 락 페스티벌의 좌표로 이동할 수 있다면 happy, 못한다면 sad를 출력시켜줍시다.
소스코드
후기
방향을 기준으로 이동하는 것을 먼저 떠올렸지만, 직접 그래프를 만들어 주어야 했던 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 18352 특정 거리의 도시 찾기 (Swift) (0) | 2023.06.02 |
|---|---|
| [BOJ] 백준 2206 벽 부수고 이동하기 (Swift) (0) | 2023.05.31 |
| [BOJ] 백준 2162 선분 그룹 (Swift) (0) | 2023.05.25 |
| [BOJ] 백준 20149 선분 교차 3 (Swift) (0) | 2023.05.25 |
| [BOJ] 백준 17387 선분 교차 2 (Swift) (0) | 2023.05.24 |
