[백준 15685번] 드래곤 커브
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 시뮬레이션 다음 세대의 드래건 커브를 구하는 방법은 이전 세대의 드래곤 커브가 지나온 방향을 역순으로 시계 방향으로 90도 회전해서 끝점부터 다시 가면 됩니다. 시계 방향으로 90도 회전하는 방법은 아래와 같습니다. if(방향 값 d == 3) d = 0 else d++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..