일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 독일어독학
- 코딩테스트
- 리눅스
- istringstream
- 카카오코테
- 독일어
- 코테
- 프로그래머스
- ChatGPT
- 분할정복
- 부주상골수술후기
- 롯데정보통신
- c++
- sql
- 독학
- 부주상골수술
- 부주상골
- BFS
- IOS
- 스택
- 세브란스
- 부주상골증후군
- SWIFT
- DFS
- dp
- 카카오인턴
- 백준
- SQLD
- 카카오인턴십
- 구현
Archives
- Today
- Total
슈뢰딩거의 고등어
[BOJ] 14891 톱니바퀴 (C++) 본문
https://www.acmicpc.net/problem/14891
14891번: 톱니바퀴
총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴
www.acmicpc.net



#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
struct Tire {
char mag[10];
int dir;
};
Tire tire[4];
int k;
void initTire() {
for(int i=0; i<4; i++) {
tire[i].dir = 0;
}
}
void turnTire(int no, int dir) {
char copy_mag[8];
for(int i=0; i<8; i++)
copy_mag[i] = tire[no].mag[i];
// clockwise
if (dir == 1) {
tire[no].mag[0] = copy_mag[7];
for(int i=1; i<8; i++)
tire[no].mag[i] = copy_mag[i-1];
}
else if(dir == -1){
tire[no].mag[7] = copy_mag[0];
for(int i=0; i<7; i++)
tire[no].mag[i] = copy_mag[i+1];
}
}
void solve(int tire_no, int dir) {
tire[tire_no].dir = dir;
// -> check
for(int no = tire_no; no < 3; no++) {
// do not turn
if (tire[no].mag[2] == tire[no+1].mag[6]) {
break;
}
else {
tire[no+1].dir = tire[no].dir * -1;
}
}
// <- check
for(int no = tire_no; no >= 1; no--) {
// do not turn
if(tire[no].mag[6] == tire[no-1].mag[2]) {
break;
}
else {
tire[no-1].dir = tire[no].dir * -1;
}
}
// change into new pos
for(int i=0; i<4; i++) {
if(tire[i].dir != 0)
turnTire(i, tire[i].dir);
}
}
int count() {
int ret = 0;
for(int i=0; i<4; i++)
if(tire[i].mag[0] == '1')
ret += pow(2, i);
return ret;
}
int main() {
for(int i=0; i<4; i++) {
cin >> tire[i].mag;
}
scanf("%d", &k);
while(k--) {
int tire_no, dir;
scanf("%d %d", &tire_no, &dir);
tire_no--;
solve(tire_no, dir);
initTire();
}
int res = count();
printf("%d\n", res);
return 0;
}
'알고리즘' 카테고리의 다른 글
[BOJ] 15683 감시 (C++) (0) | 2022.01.04 |
---|---|
상하좌우 기울이기 문제 회전하여 한 방향만 구현하기 (회전, 기울이기) (0) | 2022.01.04 |
[BOJ] 3190 뱀 (C++) (0) | 2022.01.03 |
[BOJ] 14503 로봇청소기 (C++) (0) | 2021.12.31 |
[BOJ] 14889 스타트와 링크 - 조합 (C++) (0) | 2021.12.27 |