미로 탈출 (C ) 2021 카카오 채용연계형 인턴십
미로 탈출 (C++) 2021 카카오 채용연계형 인턴십 PS프로그래머스 우선, 출발 방과 도착 방의 정보가 주어지고, 노드수 제한 n 하지만 보편적인 다익스트라 문제와 다른 점은, 모든 trap들의 발동 상태를 알지 못하면 현재 자기가 어떤 노드 x에 서있을 때 어떤 노드로 갈 수 있는지 모른다는 것입니다. 여기서 함정방의 개수가 최대 10개임을 이용하여, 비트마스킹을 사용할 수 있습니다. 보편적인 … Read more