백준 B15685-드래곤 커브 with 파이썬

문제 15685번: 드래곤 커브 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 ... www.acmicpc.net 풀이 해당 문제는 다음 세대로 넘어갈 때의 좌표 변화의 규칙을 파악하면 진짜 쉬운 문제다. 솔직히 말하자면, 나는 해당 규칙을 찾을 생각보다 직접 10세대까지 좌표 리스트 생성을 목표로 하고 있었다. 그러나 경우의수가 2배씩 커지는걸 깨닫고 5세대까지 만들다가 포기했다. 해당 문제 또한 삼...

원문링크 : 백준 B15685-드래곤 커브 with 파이썬