어떤 광선이 있다. 이 광선에 철판이 닿으면 철판이 녹는다.

광선의 세기를 올리면 앞선 철판을 녹이고 광선의 세기는 약해지며 그 다음에 부딪치는 철판까지도 녹일 수 있다.

아래 그림을 보자. 아래 그림은 위에서 본 그림이고 철판은 모두 세워져 있는 형태이다.

만일 광선의 세기가 1, 즉 하나의 철판을 녹일수 있는 정도라면 위의 그림에서와 같이 광선이 왼쪽에서 오른쪽으로 평행하게 나간다면,

광선과 조금도 접촉하지 않고 안전한 철판은 "2, 4"이다. "6"은 윗부분에서 닿아 철판이 녹는다.

만일 광선의 세기가 2라면, 즉 2개의 철판을 녹일 수 있다면 철판 "1"을 녹인 광선이 약해지고 2번 철판을 녹인다.

또 "1, 5, 2"번 철판에 닿지 않고 지나온 광선이 3번을 녹이면서 4번도 녹이므로 광선의 세기가 2에서는 안전한 철판이 아무것도 없다.

광선의 세기와 철판이 주어졌을 때 안전한 철판을 찾아라. 단, 각 철판은 그림과 같이 모두 수직방향으로 서 있다.

안전한 철판 timer 1s memory 64MB

안전한 철판 1s 64MB