깡뇽

[백준] 14891번 톱니바퀴 파이썬 본문

Algorithm/BAEKJOON

[백준] 14891번 톱니바퀴 파이썬

깡뇽 2022. 10. 4. 17:04
반응형

톱니 4개 (1, 2, 3, 4번 일렬 배치 / 각 8개의 톱니 / N극 or S극)

K번 회전(한 칸 기준 / 시계 or 반시계)

서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전할 수도 있고 안 할 수도 있음.

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

 

- 입력

1~4줄 : 1, 2, 3, 4번 톱니바퀴의 상태 (8개의 정수 / 12시 방향부터 시계방향 순서 / N극 == 0 , S극 == 1)

5줄 : K (1<=K<=100)

K줄 : 회전시킨 톱니바퀴의 번호 & 방향(1 == 시계, -1 == 반시계)

 

- 출력

K번 회전시킨 이후, 네 톱니바퀴의 점수 합(N극 == 0점, S극 == 1/2/4/8점)

 

14891번 톱니바퀴

 

 

출처 : https://www.acmicpc.net/problem/14891

 

14891번: 톱니바퀴

첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터

www.acmicpc.net

 

 

반응형