Problem Solving/Baekjoon Online Judge (BOJ)2025. 4. 23. 15:01[C++] BOJ 15685 - 드래곤 커브
01. 🔎 문제 탐색N: 드래곤 커브 개수 $(1 \leq N \leq 20)$x, y: 드래곤 커브 시작 점 $(0 \leq x,y \leq 100)$d: 드래곤 커브 시작 방향g: 드래곤 커브 세대드래곤 커브는 위 그림처럼, 이전 세대의 끝 점을 기준으로, 시계방향으로 90도 회전하여 끝 점에 이어져 늘어나는 것을 알 수 있음 OUTPUTN개의 드래곤 커브의 정보가 주어졌을 때, 1x1 정사각형의 4개 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를 출력01-1. 가능한 시간 복잡도0세대에는 점 2개, 1세대에는 점 4개로 K세대에 점 $2^{K+1}$개를 가짐드래곤 커브 최대 개수 20개 * 최대 길이 $2^{10+1}$ = 약 40,960 번 연산$N*2^{K+1}$로 시간 복잡도 $O(2^{K..