[14891] 톱니바퀴 (deque, rotate)

2023. 6. 22. 14:42·Coding Test/Implement
728x90
 

14891번: 톱니바퀴

총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴

www.acmicpc.net

 

 

풀이 

""""
톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반대방향으로 회전하게 된다


1~4 톱니바퀴 상태
12시방향부터 시계방향 순서(N극 0, S극 1)

회전 횟수 K(1 ≤ K ≤ 100)
톱니바퀴의 번호, 방향(1 시계, -1 반시계)

1번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 1점
2번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 2점
3번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 4점
4번 톱니바퀴의 12시방향이 N극이면 0점, S극이면 8점
"""
import sys
from collections import deque
input=sys.stdin.readline

t=[deque(input().strip()) for _ in range(4)]  # 톱니바퀴

k=int(input())  # 회전횟수
l = []  # 회전정보

for _ in range(k):
    tIdx, direction=map(int, input().split())
    center = tIdx-1
    center2 = t[center][2]
    center6 = t[center][6]

    x=direction
    for i in range(center-1, -1, -1): # 이전 톱니바퀴를 
        if t[i][2] != center6:  # 이후 톱니바퀴랑 비교
            center6 = t[i][6]
            t[i].rotate(-1*x)
            x*=-1  # 방향 번갈아
        else:
            break

    x=direction
    for i in range(center+1, 4): # 이후 톱니바퀴를 
        if t[i][6] != center2:  # 이전 톱니바퀴와 비교
            center2 = t[i][2]
            t[i].rotate(-1*x)
            x*=-1  # 방향 번갈아
        else:
            break

    t[center].rotate(direction)

sum=0
for i in range(4):  # 1248
    if t[i][0]=='1':
        sum+=2**i
print(sum)

 

 

 

 

 

 

728x90
저작자표시 비영리 변경금지 (새창열림)
'Coding Test/Implement' 카테고리의 다른 글
  • [11729] 하노이 탑 이동 순서 (재귀)
  • [11559] Puyo Puyo
  • [15686] 치킨 배달 (DFS, 브루트포스, 백트래킹)
  • [12100] 2048 (Easy)
Karla Ko
Karla Ko
𝘾𝙤𝙣𝙩𝙞𝙣𝙪𝙤𝙪𝙨𝙡𝙮 𝙄𝙢𝙥𝙧𝙤𝙫𝙞𝙣𝙜, 𝘾𝙤𝙣𝙨𝙩𝙖𝙣𝙩𝙡𝙮 𝘿𝙚𝙫𝙚𝙡𝙤𝙥𝙞𝙣𝙜 𝙔𝙚𝙨!
    250x250
  • Karla Ko
    karlaLog
    Karla Ko
  • 전체
    오늘
    어제
    • Total (467)
      • Spring (19)
      • JPA (4)
      • Cloud & Architecture (15)
        • Kubernetes (5)
        • Docker (3)
        • MSA (2)
        • GCP (1)
        • AWS (4)
      • Devops (1)
      • Message Queue (4)
        • Kafka (2)
        • RabbitMQ (2)
      • Git (4)
      • DB (4)
      • Java (9)
      • Python (4)
      • CS (11)
        • OS (8)
        • Network (2)
        • Algorithm (1)
      • Coding Test (392)
        • programmers (156)
        • Graph (43)
        • DP (37)
        • Search (31)
        • Tree (13)
        • Data Structure (26)
        • Combination (12)
        • Implement (18)
        • Geedy (23)
        • Sort (7)
        • Math (21)
        • geometry (2)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    DP
    최대공약수
    이분탐색
    트리
    그래프
    힙
    조합
    구현
    백준
    프로그래머스
    월간코드챌린지
    파이썬
    재귀
    구간합
    최소신장트리
    그리디
    Algorithm
    스택
    정렬
    플로이드워셜
    알고리즘
    동적계획법
    덱
    BFS
    자료구조
    최단거리
    DFS
    LIS
    다익스트라
    큐
  • hELLO· Designed By정상우.v4.10.3
Karla Ko
[14891] 톱니바퀴 (deque, rotate)
상단으로

티스토리툴바