본문 바로가기

드래곤 커브1

[BOJ] 15685 : 드래곤 커브 문제 링크 15685번: 드래곤 커브 (acmicpc.net) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 단순한 구현 문제. 풀이 한 점에서 시작된 커브를 한 세대마다 시계방향으로 90도 회전하여 이어붙인 모양을 드래곤 커브라고 한다. 나는 한 세대 한 세대 지날때마다 커브를 그리는 게아니라 g번째 세대까지 그렸을 때 커브의 방향을 벡터에 저장해두고 한번에 그리는 방식으로 진행했다. 처음에 커브를 직접 그려보면서 규칙을 파악했다. 시계방향으로 90도 회전한 후 커브의 진행방향은 .. 2022. 5. 9.

이전 1 다음

티스토리툴바