백준 드래곤 커브 [15685] 파이썬(Python) 코드 + 해설
문제 설명드래곤 커브는 시작 점, 시작 방향, 세대를 가진다. 0세대 드래곤 커브는 길이가 1인 선분이며, 이후 세대는 이전 세대의 드래곤 커브를 끝점을 기준으로 시계 방향으로 90도 회전한 후, 끝점에 붙여서 만든다.주어진 여러 개의 드래곤 커브를 그린 후, 좌표 평면 위에서 네 꼭짓점이 모두 드래곤 커브의 일부인 1×1 크기의 정사각형의 개수를 구하는 문제이다.입력첫째 줄: 드래곤 커브의 개수 N (1≤N≤20)다음 N개의 줄: 각 드래곤 커브의 정보 x,y,d,gx,y: 드래곤 커브의 시작 점 (0≤x,y≤100)d: 시작 방향 (0≤d≤3)0: 오른쪽 (→)1: 위쪽 (↑)2: 왼쪽 (←)3: 아래쪽 (↓)g: 세대 (0≤g≤10)출력네 꼭짓점이 모두 드래곤 커브의 일부인 1×1 크기의 정사각형의..
2024. 10. 31.
