알고리즘/문제 풀이
[Python/파이썬 14891 백준] 톱니바퀴
광규니
2021. 3. 25. 23:15
반응형
14891번: 톱니바퀴
첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터
www.acmicpc.net
풀이
구현 문제입니다
케이스가 별로 없어서 노가다로 했습니다.
주석 보면서 이해하세용
#구현
# 시물레이션
from collections import deque
import sys
input=sys.stdin.readline
first=deque(map(int,input().strip()))
second=deque(map(int,input().strip()))
third=deque(map(int,input().strip()))
fourth=deque(map(int,input().strip()))
n=int(input())
cnt=0
for i in range(n):
num,direction=map(int,input().split())
#첫번째
if num==1:
#시계 방향
if direction==1:
#1,2,3,4 정 반 정 반
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
#1 2 3
elif first[2] != second[6] and second[2]!=third[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
# 1 2
elif first[2] != second[6]:
first.appendleft(first.pop())
second.append(second.popleft())
# 1
else:
first.appendleft(first.pop())
#반시계
else:
# 1 2 3 4 반 정 반 정
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 12 3
elif first[2] != second[6] and second[2]!=third[6]:
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
# 12
elif first[2] != second[6]:
first.append(first.popleft())
second.appendleft(second.pop())
# 1
else:
first.append(first.popleft())
#두번째
elif num==2:
# 두번째 정방향
if direction==1:
# 1 2 3 4 반정반정
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 1 2 3 반 정 반
elif first[2] != second[6] and second[2]!=third[6] :
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
# 2 34 정 반 정
elif second[2]!=third[6] and third[2] != fourth[6]:
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 1 2 반 정
elif first[2] != second[6]:
first.append(first.popleft())
second.appendleft(second.pop())
# 23 정 반
elif second[2]!=third[6] :
second.appendleft(second.pop())
third.append(third.popleft())
# 2 정
else:
second.appendleft(second.pop())
#역방향
else:
#1,2,3,4 정 반 정 반
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
#1 2 3
elif first[2] != second[6] and second[2]!=third[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
# 234
elif second[2]!=third[6] and third[2] != fourth[6]:
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 1 2
elif first[2] != second[6]:
first.appendleft(first.pop())
second.append(second.popleft())
# 23
elif second[2]!=third[6]:
second.append(second.popleft())
third.appendleft(third.pop())
# 2
else:
second.append(second.popleft())
#세번째
elif num==3:
if direction==1:
#1,2,3,4 정 반 정 반
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 2 3 4 반 정 반
elif second[2]!=third[6] and third[2] != fourth[6]:
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 123 정반정
elif first[2] != second[6] and second[2]!=third[6] :
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
# 23
elif second[2]!=third[6] :
second.append(second.popleft())
third.appendleft(third.pop())
# 3 4
elif third[2] != fourth[6]:
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 3
else:
third.appendleft(third.pop())
else :
# 1 2 3 4 반 정 반 정
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 234
elif second[2]!=third[6] and third[2] != fourth[6]:
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 123
elif first[2] != second[6] and second[2]!=third[6] :
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
# 23
elif second[2]!=third[6] :
second.appendleft(second.pop())
third.append(third.popleft())
#34
elif third[2] != fourth[6]:
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 3
else:
third.append(third.popleft())
#네번째
else:
# 두번째 정방향
if direction==1:
# 1 2 3 4 반정반정
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.append(first.popleft())
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 2 3 4 정반 정
elif second[2]!=third[6] and third[2] != fourth[6]:
second.appendleft(second.pop())
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 34 반 정
elif third[2] != fourth[6]:
third.append(third.popleft())
fourth.appendleft(fourth.pop())
# 4 정
else:
fourth.appendleft(fourth.pop())
#역방향
else:
#1,2,3,4 정 반 정 반
if first[2] != second[6] and second[2]!=third[6] and third[2] != fourth[6]:
first.appendleft(first.pop())
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
#234
elif second[2]!=third[6] and third[2] != fourth[6]:
second.append(second.popleft())
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 34
elif third[2] != fourth[6]:
third.appendleft(third.pop())
fourth.append(fourth.popleft())
# 4
else:
fourth.append(fourth.popleft())
if first[0]==1:
cnt+=1
if second[0]==1:
cnt+=2
if third[0]==1:
cnt+=4
if fourth[0]==1:
cnt+=8
print(cnt)반응형