#include #include #include #include using namespace std; /* 21:38 시작 8개의 톱니, 4개의 바퀴, 각 톱니에 S/N 톱니바퀴를 1번 회전할 때마다 시계/ 반시계 방향 회전 A를 회전할 때, 그 옆에 있는 바퀴 B와 맞닿은 톱니의 극이 다르면, B는 A가 반대방향으로 회전 -> 서로 같으면 가만히 입력 : 1~4번 톱니바퀴의 상태 -> K(회전 수), (바퀴, 방향(1:시계, -1:반시계)) 구현해야할 것 : 시계 / 반시계 회전 바퀴 : 배열형태 [4][8](벡터), 회전시.. insert, remove */ deque gear[4]; int K; int ans; int ldir; bool inRange(int x) { return 0 <= x && x < 4; } void input() { string str; for (int i = 0; i < 4; i++) { cin >> str; for (int j = 0; j < 8; j++) { if (str[j] == '1') gear[i].push_back(1); else if (str[j] == '0') gear[i].push_back(0); } } cin >> K; } int rotate_clock(int gear_num, int last_dir) { if (last_dir == -1) { //반시계 -> 시계 int temp = gear[gear_num].back(); gear[gear_num].pop_back(); gear[gear_num].push_front(temp); return 1; } else if (last_dir == 1) { //시계 -> 반시계 int temp = gear[gear_num].front(); gear[gear_num].pop_front(); gear[gear_num].push_back(temp); return -1; } } void solution() { for (int t = 0; t < K; t++) { int selected_gear, dir; cin >> selected_gear >> dir; selected_gear--; int ldir = dir; //오른쪽 for (int r = selected_gear; r < 3; r++) { if (gear[r][2] == gear[r + 1][6]) break; else { ldir = rotate_clock(r + 1, ldir); } } ldir = dir; //왼쪽 for (int l = selected_gear; l > 0; l--) { if (gear[l][6] == gear[l - 1][2]) break; else { ldir = rotate_clock(l - 1, ldir); } } //본인 if (dir == 1) ldir = rotate_clock(selected_gear, -1); else if (dir == -1) ldir = rotate_clock(selected_gear, 1); } for (int i = 0; i < 4; i++) { if(gear[i][0] == 1) ans += pow(2, i); } } void output() { cout << ans; } int main() { input(); solution(); output(); return 0; }

제출 #177450

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: