[algorithm] 백준 - 드래곤 커브
이 문제는 삼성 SW 기출 문제이고, simulation 문제이다. 1. 시작 점 (x, y) 2. 시작 방향 (direction) struct point{ int x,y,direction; }; n세대는 n - 1 세대 드래곤 커브 끝점을 기준으로 시계 방향으로 90도 회전시킨다음 끝점에 붙인 것이다. 그렇다면 점들의 위치는 어떤 방식으로 정해지는 건지 궁금하여 점이 변하는 방향을 따져봤다. 0: x좌표가 증가하는 방향 (→) 1: y좌표가 감소하는 방향 (↑) 2: x좌표가 감소하는 방향 (←) 3: y좌표가 증가하는 방향 (↓) pair direct[]={{1,0},{0,-1},{-1,0},{0,1}}; 1세대 → / ↑ 0 / 1 2세대 → ↑ / ← ↑ 0 1 / 2 1 3세대 → ↑ ← ↑ /..
2020. 12. 27.