글 읽기 - 계속 헤매고 있는데 원인을 못찾겠습니다.ㅠㅠ.

jokerkwu 4년 전 0

일단 예제 테케도 통과가 안되서

코드를 계속 보고 있는데 어디서 잘못된건지 모르겠습니다.

제코드 로직은 간단합니다.

1.명령문을 실행하기전에 1번 톱니바퀴부터 4번 톱니바퀴까지 맞물린곳이 다른지 같은지 체크를 한

2.해당 톱니바퀴에서 회전을 시작해서 이전에 구한 변수를 활용해서 인덱스 값을 이동시키거나 이동시키지 않습니다.

이게 전부인데..

어디서 코드도 그렇게 긴 코드가 아닌데 원인을 못찾겠습니다.

#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
using namespace std;
char gears[5][8];
int ontime_idx[5];
bool rotation_check[3];
int K;
//왼쪽 0  오른쪽 1 
//왼쪽 오른쪽 값 얻는 함수
char getValue(int gear_num, int location) {
	if (location == 0) {//왼쪽 +6 9시
		
		int index_value = ontime_idx[gear_num] + 6;
		
		if (index_value >7) return gears[gear_num][(ontime_idx[gear_num] + 6) - 8];
		
		else return gears[gear_num][ontime_idx[gear_num] + 6];
	}
	else {//오른쪽 +2 3시
		
		int index_value = ontime_idx[gear_num] + 2;	//12시가 가리키는 인덱스에 +2가 오른쪽
		
		if (index_value > 7) return gears[gear_num][(ontime_idx[gear_num] + 2) - 8];	//7을 넘으면 -7을 해주고
		
		else return gears[gear_num][ontime_idx[gear_num]+2];	//아니라면 12시가 가리키는 인덱스 +2한다.
	}
}
//회전시키는 함수 (결과가 나왔을 때 쓰는 함수)
//톱니바퀴 번호 , 방향 0이면 시계방향 1이면 반시계방향
void rotation(int gear_num, int dir) {
	if (dir == 1) {	//시계방향
		if (ontime_idx[gear_num] == 7) ontime_idx[gear_num] = 0;
		else ontime_idx[gear_num]++;
	}
	else if(dir==(-1)){	//반시계방향
		if (ontime_idx[gear_num] == 0) ontime_idx[gear_num] = 7;
		else ontime_idx[gear_num]--;
	}
}
//톱니바퀴 비교하는 함수
//톱니바퀴1에 기준으로 location이 0이면 왼쪽 1이면 오른쪽
//같다면 true 다르다면 false
bool cmp_gears(int gear_num1, int gear_num2) {
		//톱니바퀴1 오른쪽 톱니바퀴2 왼쪽 값을 가져와서 비교
		//비교 했을 때 다르면 톱니바퀴1은 그대로 회전 톱니바퀴2는 반대로 회전
		if (getValue(gear_num1, 1) == getValue(gear_num2, 0)) return true;
		else return false;
	
}

//실행 시키는 함수 
void dfs(int c_g_n, int c_g_d) {
	rotation(c_g_n, c_g_d);
	int right_dir = c_g_d * (-1);
	int left_dir = c_g_d * (-1);
	switch (c_g_n) {
	case 1:
		if (rotation_check[0]) {
			rotation(2, right_dir);
			right_dir *= -1;
			if (rotation_check[1]) {
				rotation(3, right_dir);
				right_dir *= (-1);
				if (rotation_check[2]) {
					rotation(4, right_dir);
				}
			}
		}
		break;
	case 2:
		if (rotation_check[0]) {
			rotation(1, left_dir);
		}
		if (rotation_check[1]) {
			rotation(3, right_dir);
			right_dir *= (-1);
			if (rotation_check[2]) {
				rotation(4, right_dir);
			}
		}
		break;
	case 3:
		if (rotation_check[2]) {
			rotation(4, right_dir);
		}
		if (rotation_check[1]) {
			rotation(2, left_dir);
			left_dir *= (-1);
			if (rotation_check[0]) {
				rotation(1, left_dir);
			}
		}
		break;
	case 4:
		if (rotation_check[2]) {
			rotation(3, left_dir);
			left_dir *= (-1);
			if (rotation_check[1]) {
				rotation(2, left_dir);
				left_dir *= (-1);
				if (rotation_check[0]) {
					rotation(1, left_dir);
				}
			}
		}
		break;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	for (int i = 1; i <=4 ; i++) {
		for (int j = 0; j < 8; j++) {
			cin >> gears[i][j];
		}
	}
	cin >> K;
	for (int i = 0; i < K; i++) {
		memset(rotation_check, false, sizeof(rotation_check));
		int a, b;
		cin >> a >> b;
		//먼저 한번 싹다 비교해 전체적으로

		for (int i = 1; i < 4; i++) {
			if (!cmp_gears(i, i + 1)) {	//다르다면 회전한다
				rotation_check[i - 1] = true;
			}
		}
		for (int i = 1; i <= 4; i++) {
			cout << "기어 번호 : " << i << "  인덱스  : " << ontime_idx[i] << '\n';
		}

		dfs(a, b);
	}

	int ans = 0;
	for (int i = 1; i <= 4; i++) {
		if (gears[i][ontime_idx[i]] != '0') {
			ans += pow(2,(i-1));
		}
	}
	cout << ans << '\n';


	return 0;
}

sait2000 4년 전 0

ontime_idx가 뭘 가리키나요 현재 12방향에 있는 톱니가 몇번째인질 가리키나요 아니면 12방향에 있던 톱니가 현재 어디있는지를 가리키나요 지금 2개를 섞어쓰고 있습니다

jokerkwu 4년 전 0

ontime_idx 는 12시를 가리키는 변수입니다.

2개를 섞어쓰고있다는게 어느부분을 말씀하시는건가요??

sait2000 4년 전 0

톱니를 시계방향으로 한칸 돌리고 나면 오른쪽 방향 톱니는 원래 문자열에서 인덱스 1번 자리가 됩니다. 근데 지금 반대로 3번자리를 읽고 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

계속 헤매고 있는데 원인을 못찾겠습니다.ㅠㅠ.

jokerkwu 4년 전 0

sait2000 4년 전 0

jokerkwu 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말