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
반응형