[BOJ2641] 다각형그리기

표본 모양수열과 같은 다각형을 그릴 수 있는 모양수열 모두 찾기

• 모눈종이에 다각형, 그리는 방법은 수열로
• 1 - 오른쪽, 2 - 위쪽, 3 - 왼쪽, 4 - 아래쪽
• 다각형 회전, 뒤집어진 것은 같은 다각형 아님

입력

• 표본모양수열 길이
• 표본모양수열 (숫자 사이 공백)
• 모양수열 개수
• 모양수열 하나씩

출력

• 표본모양수열과 같은 다각형을 그리는 모양수열 개수
• 모양수열 출력

설계

• 표본모양수열과 같은 모양을 만들기 위해서
  • 표본모양수열의 방향대로 그리기
  • 반대 방향으로 그리기
• 모양수열의 head를 하나씩 옮겨가며 표본모양수열(정방향, 반대방향)과 비교
• 일치하는 게 있다면 결과 배열에 넣고, 없으면 skip

How I solved(click to github)

---

ref :
BOJ2641