작심 24/7

코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr 종이를 같은 방향으로 n번 접었다 펼쳤을 때 생기는 굴곡이 v 모양이면 0, ∧ 모양이면 1을 출력해야 한다. 규칙을 찾기 위해 종이를 직접 5번까지 접어보니 패턴이 나왔다. ​ N Result 1 0 2 0 0 1 3 0 0 1 0 0 1 1 4 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 5 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 ... ... ​ 색으로 표시한 부분..