피규어 정리 timer 1s memory 1024MB

정올이는 N개의 피규어를 진열장에 멋지게 일렬로 전시해놓았다.

명절을 맞아 정올이의 사촌동생이 놀러와서 정올이의 피규어들을 가지고 놀며 방향을 제각각 흩트려놓았다.

각 피규어들은 동서남북 중 하나의 방향을 바라보고 있는 상태가 되었다.

하나의 피규어의 방향을 90도 전환하는데는 1초가 소모되기에 남쪽을 바라보는 피규어를 북쪽을 바라보게 하기 위해서는 동쪽으로 90도 회전시키고 다시 동쪽으로 90도를 회전시키던, 서쪽으로 90도 회전시키고, 다시 서쪽으로 한번 더 90도 회전시키는 등 최소 2초의 시간이 걸린다.

N개의 피규어를 모두 같은 한 방향으로 바라보고 있게 하기 위해서 걸리는 최소 시간을 알아보자.