종이접기
-
프로그래머스 - 종이접기알고리즘 풀이/프로그래머스 2020. 4. 11. 19:13
문제 : https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 종이를 반으로 접기 때문에 n이 증가할수록 (n-1)은 그대로 쓰이게 되고 ( 왼쪽 ) 반으로 접기 때문에 가운데 부분에 0이 생기고 (가운데) 데칼코마니 형태로 오른쪽이 생기기 때문에 이전 종이(n-1)를 접었던 것에 순서를 뒤집고 1은 0으로 0은 1로 바꾸어서 처리해주었다. ( 오른쪽 ) 코드 ( C++ )