[20250801] BOJ / G3 / 내일로 여행 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

도시 내역과 투어 일정이 주어짐.
투어를 하면서 여러가지 교통수단을 사용할 수 있음.
내일로 쓰면 몇가지 교통수단이 싸짐.
내일로 티켓 사냐 마냐 그거를 판단.

🔍 풀이 방법

도시를 인덱스로 매핑해서 플로이드를 쓰기 쉽도록 변환함.
그리고 플로이드 쓰면 됨.
내일로 티켓 샀을때랑 안샀을때로 분리해서 함.

⏳ 회고

플로이드는 쉬운데, 그걸 사용하도록 잘 변환하는 게 중요했던 것 같다.
그리고 할인율 50퍼인 경우가 있는데, 이것때문에 double 안쓰면 티켓 썼냐 안썼냐 우위 비교가 안되는 테스트 케이스가 있음.
이것때문에 힌트 봄 ㅎ