Algorithm_외부문제 (1) 썸네일형 리스트형 [알고리즘] 대탈주 [문제1] 대탈주 [시간제한] 30 개의 테스트 케이스를 합쳐 1초 [메모리제한] 512MB [문제] 절대로 탈출할 수 없다고 알려진 감옥에서 죄수들이 탈출했다. 이들은 감옥 근처에 세워져 있던 차 를 훔쳐서 도주하고 있으며, 총 N대의 차량을 이용하고 있다. 이 차량들에 대한 정보라고는 각각의 차량의 색상 뿐이다. 즉, 빨간 차는 몇 대, 파란 차는 몇 대, … 와 같다. 죄수를 추적하던 경찰은 다음과 같은 가정을 하게 되었다. 죄수들은 차량을 이용하여 수도로 이동할 것이다. 그런데, 감옥에서 수도로 이동하려면 반드시 특정 한 톨게이트를 지나야 한다. 이들은 도로 정보를 잘 모르기 때문에, 사이에 다른 차가 끼면 뒤의 차는 앞 차를 놓치고 길을 잃게 된다. 따라서 반드시 이들은 한 줄로 붙어서 이동할 .. 이전 1 다음