
[python] 2641. 다각형 그리기
·
study/백준(BOJ)
https://www.acmicpc.net/problem/2641 2641번: 다각형그리기 모눈종이에 다각형을 그리려고 한다. 그리는 방법은 모양수열로 표시된다. 모양수열은 1과 4사이의 숫자가 연속되어 나열된 것으로 1은 오른쪽으로, 2는 위쪽으로, 3은 왼쪽으로, 4는 아래쪽으로 www.acmicpc.net 접근법 표본 모양수열과 같은 모양수열은 시계방향, 반시계방향 2가지가 존재(reverse 활용) [1,3,2,4] → [3,2,4,1] 처럼 시작점을 지정한 후 시작점부터 끝까지 같으면 같은 도형이라 판단(rotate 활용) from collections import deque def convert(x): # 1->3 , 2 -> 4, 3->1, 4-> 1 if x == 2: return 4 re..