[코딩테스트] 2019 Winter Coding 2번 문제
문제 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n=2인 경우의 예시입니다. 종이를 모두 접은 후에는 종이를 전부 펼칩니다. 종이를 펼칠 때는 종이를 접은 방법의 역순으로 펼쳐서 처음 놓여있던 때와 같은 상태가 되도록 합니다. 위와 같이 두 번 접은 후 종이를 펼치면 아래 그림과 같이 종이에 접은 흔적이 생기게 됩니다. 위 그림에서 V모양이 생긴 부분은 점선(0)으로, ^ 모양이 생긴 부분은 실선(1)으로 표시했습니다. 종이를 접은 횟수 n이 매개변수로 주어질 때, 종이를 절반 씩 n번 저은 후 모두 펼쳤을 때 생기는 접힌 부분의 모양을 배열에 담아 return하도록 solution 함수를 완성해주세요. 제한사항 종이를 접는 횟수 n은 1이상 20이..
2019.10.31