드래곤커브 (1) 썸네일형 리스트형 드래곤 커브 [백준 15685번] 문제 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 내 풀이 전형적인 규칙 찾기 문제이다. 드래곤 커브가 만들어질 때 방향을 구해보면 규칙을 찾을 수 있다. 문제에 나온 예시로 규칙을 찾아보자. 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 k세대에 새로 만들어지는 방향은 k-1세대의 방향들을 뒤집은.. 이전 1 다음