다른 악마와의 전투 중에 닥터 스트레인지가 자신의 필수 아이템인 망토를 심하게 더럽혔다. 그러나 마법을 특별한 이유 없이 사용하는 건 예의에 어긋나므로, 스트레인지는 평범한 인간처럼 세탁기에 넣어 세탁하기로 했다.

하지만 세탁은 그에게 가장 큰 고민이 아니었다. 스트레인지는 세탁 후 망토를 널어 말리고 싶은데, 이 차원에 준비된 건 높이 h cm로 걸려 있고 길이 l cm인 늘어지지 않는 빨랫줄뿐이다. 망토는 가로 a cm, 세로 b cm인 직사각형 모양이다.

스트레인지는 망토를 줄에 걸치고 싶은데, 바닥에 닿지 않게 널어야 한다. 빨랫줄은 늘어나지 않아 망토를 걸어도 높이가 변하지 않고, 망토가 바닥에 ‘딱 닿는’ 상황은 얇은 천 특성상 접촉 면적이 거의 0이므로 닿았다고 보지 않는다.

또한 빨랫줄의 길이가 l cm인 만큼 망토를 가로로 널기 위해서는 망토의 세로 길이인 b cm가 l cm보다 작거나 같아야 하고, 세로로 널기 위해서는 망토의 가로 길이인 a cm가 h cm보다 작거나 같아야 한다.

닥터 스트레인지에게 망토를 바닥에 닿지 않게 널 수 있는지 알려주는 프로그램을 작성하시오.

망토 빨래 timer 1s memory 512MB

망토 빨래 1s 512MB