[일반] 엘레베이터 + 패널문제 TSP 맞지?

[익명(124.111)]

TSP 변형 문제 같던데, 더 쉬운 해결법 있음?

[백갤러 1(218.52)]

난 비트마스킹 bfs로 풀었는데

[익명(124.111)]

앵 bfs로 되냐?

[백갤러 1(218.52)]

방문체크 층,x,y,눌른패널 로 한다음 bfs돌렸더니 되더라

[익명(124.111)]

와 ㅅㅂ 맞네. 괜히 어렵게 풀었네