[알고리즘풀이 with Python] 백준 15685번 - 드래곤 커브

설명 문제에서 제공한 설명 1 문제에서 제공한 설명 2 즉, K(K > 1)세대 드래곤 커브는 K-1세대 드래곤 커브를 끝 점을 기준으로 90도 시계 방향 회전 시킨 다음, 그것을 끝 점에 붙인 것이다. 조건 크기가 100×100인 격자 (격자의 좌표는 (x, y)로 나타내며, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표다.)

드래곤 커브 N개 입력 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20) 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보 (x, y, d, g) x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 출력 : 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하기 풀이 # 구현 알고리즘 주요 흐름 1. 하나의 드래곤 커브의 모든 세대의 방향 기록 리스트 'move_list'를 사용한다. 2.

'move_list'에 방향 ...