절벽 두개가있고 5명의 사람이 절벽 사이에 있는 다리를 이용해서 절벽을 건너야한다
하지만 너무 어두워서 가지고 있는 랜턴을 들고 비추면서 가야 갈수있었다
한번에 최대 2명까지 같이 이동할수있고 반드시 한명은 랜턴을 돌려주기 위해 돌아와야 한다
사람은 각각 1초, 3초, 6초, 9초, 12초의 시간을 들여 다리를 건널수있는 5명이다
최대 30초를 넘기지 않고 모두 지나갈수 있는 방법은?
（단,2사람이 지나갈때 소비되는 시간은 더 오래 걸리는 시간 하나로 계산한다 예: 3초,9초같이감 =9초소비）
10분컷해서 서울대가자 ㄱㄱ