반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- DFS
- 해슁
- CSS
- Spring
- codecademy
- Web
- BFS
- 코딩테스트
- 정렬
- 구현
- 프로그래머스
- html
- SQL
- 다이나믹 프로그래밍
- SWEA
- javascript
- DP
- java
- 검색트리
- algorithm
- 자바
- android
- 알고리즘
- Kotlin
- CleanCode
- front-end
- 클린코드
- Color
- 순환
- inflearn
Archives
- Today
- Total
깡뇽
[백준] 14891번 톱니바퀴 파이썬 본문
반응형
톱니 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
반응형
'Algorithm > BAEKJOON' 카테고리의 다른 글
[백준] 21610번 마법사 상어와 비바라기 파이썬 (1) | 2022.10.04 |
---|---|
[백준] 20055번 컨베이어 벨트 위의 로봇 파이썬 (1) | 2022.10.04 |
[백준] 14503번 로봇 청소기 파이썬 (1) | 2022.10.04 |
[백준] 11399번 ATM 파이썬 (2) | 2022.04.18 |
[백준] 9012번 괄호 파이썬 (0) | 2022.03.21 |