컴굥일지

문제 https://www.acmicpc.net/problem/18115 문제 내용 사용할 수 있는 기술 3가지가 있다. 1. 제일 위의 카드 1장을 바닥에 내려놓는다. 2. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 3. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 이 기술들을 사용하여 카드를 다 내려놓았을 때, 카드의 순서가 위에서부터 순서대로 1,2,3,..., N이 되어있다. 초기 카드 상태를 구하는 문제이다. 문제 풀이 역순으로 계산해야 하기 때문에 조금 헷갈렸다. 초기 상태 : ????????? 기술 사용 순서: 2 3 3 2 1 (예시) 최종 상태 : 5 4 3 2 1 우리는 최종 상태와, 기술 사용 순서를 가지고 ..