삼성 SW 역량 테스트 기출 문제
https://www.acmicpc.net/problem/14891
14891번: 톱니바퀴
첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 시계방향 순서대로 주어진다. N극은 0, S극은 1로 나타나있다. 다섯째 줄에는 회전 횟수 K(1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 회전시킨 방법이 순서대로 주어진다. 각 방법은 두 개의 정수로 이루어져 있고, 첫 번째 정수는 회전시킨 톱니바퀴
www.acmicpc.net
Solution
문제 유형 : 시뮬레이션
회전시키는 방법을 result 배열에 담아 저장한다.
이때 몇 번 톱니바퀴를 회전 시키는 지에 대한 변수 num을 기준으로
left 함수와 right 함수에 각각 num부터 첫 번째 톱니바퀴 까지, num부터 마지막 톱니바퀴 까지 회전 방향과 함께 매개변수로 주면서 검사한다. 모든 톱니바퀴에 대한 검사가 끝나면 result 배열을 돌면서 turn 함수를 통해 회전시킨다.
'Algorithm > BOJ' 카테고리의 다른 글
| [백준/Python] 1012번 유기농배추 (0) | 2020.04.18 |
|---|---|
| [백준/Python] 14502번 연구소 (0) | 2020.04.15 |
| [백준/Python] 17822번 원판 돌리기 (0) | 2020.04.09 |
| [백준/Python] 2644번 촌수계산 (0) | 2020.04.09 |
| [백준/Python] 15686번 치킨 배달 (0) | 2020.04.09 |
,