그냥 가중그래프로 주면 쉬울거 같은데 2차원 배열을 실제 지도처럼 위치정보만 줘서 알아서 그래프를 구현하는거부터 시작해야한다던지... 연결될 조건까지 까다롭게 주고 ㅋㅋ 아니면 그냥 bfs로 하면 쉬울 거 같은데 그 시뮬레이션 하는 부분이 까다롭다던지... 구현은 많이 풀어보는 수 밖에 없는건가
구현은 안늘더라 귀차니즘이 커서
ㄹㅇ 일단 미뤄두고 다른 문제 뭐 없나 보게 됨
그래도 문제니까 많이 줄여준거지 현실은
그건 그러네 ㅋㅋㅋ