문제 보기 이 문제는 구현, 시뮬레이션 문제이다. 구현 문제는 아이디어가 가장 중요하다고 생각한다. 드래곤 커브 문제도 아이디어가 중요했는데 처음에는 잘 보이지 않았다. 하지만 주어진 예제를 직접 그려보면 바로 규칙이 보인다. 아래 값은 주어진 예제를 직접 그려보면서 세대 별로 방향 값을 나타낸 것이다. 0세대: 0 1세대: 0, 1 2세대: 0, 1, 2, 1 3세대: 0, 1, 2, 1, 2, 3, 2, 1 4세대: 0, 1, 2, 1, 2, 3, 2, 1, 2, 3, 0, 3, 2, 3, 2, 1 진하게 표현된 값이 추가된 값인데 특별한 규칙이 있는 것을 발견할 수 있다. 바로 이전 세대 방향 정보를 리버스 순서로 가져와서 1을 더하고 추가하면 된다. 만약 +1 한 값이 4라면 0 값을 추가한다. ..
