백준 15685 - 드래곤 커브

🔐 백준 15685 - 드래곤 커브

https://www.acmicpc.net/problem/15685

🔑 풀이

처음 문제를 접했을 때는, 문제가 이해가지 않았다. 하지만 무조건 드래곤 커브를 만드는 데

있어 규칙이 존재할 것이라고 생각했고, 대칭되는 방향에서 1을 더한 수에 4로 나머지 연산을 한

수가 다음 방향이 되는 것을 알게 되었다.

예를 들어, 첫 방향이 0인 1세대 드래곤 커브의 각 선분 2개의 방향은 0, 1이다. 이 드래곤 커브로

2세대 드래곤 커브를 만든다면, 방향이 2, 1인 선분을 끝 점에 추가하여 만들 것이다. 여기서

방향이 2인 선분은 1세대 커브에서 방향이 1인 선분과, 방향이 1인 선분은 1세대 커브에서 방향이

0인 선분과 대칭된다.

따라서, 처음 좌표와 방향을 입력받아 설정하고, 세대만큼 선분을 만들어주는 방식으로 문제를 해결할 수

있다. 또한 격자 범위를 벗어나지 않는 선에서 드래곤 커브가 이동하는 점을 true로 설정하여 나중에

드래곤 커브 정사각형을 판별하도록 하였다.

🧩 코드