글 읽기 - 톱니바퀴

persona_k 5년 전 0

모든 경우를 직접 분기로 만들어서 코드를 만들었습니다.

왜 시간 초과가 날까요?? => 시간초과는 이제 뜨지않고

예제도 올바르게 잘 나오나, 틀렸다고 합니다.

어떤 부분에서 틀린걸까요??..

#include <iostream>
#include <stdio.h>
using namespace std;

int one[8];
int two[8];
int three[8];
int four[8];

//시계방항으로 돌리기
void go(int arr[])
{
	int temp = arr[7];
	for (int i = 6; i >= 0; i--) {
		arr[i + 1] = arr[i];
	}
	arr[0] = temp;
}
//반시계방향으로 돌리기
void back(int arr[])
{
	int temp = arr[0];
	for (int i = 1; i <= 7; i++) {
		arr[i - 1] = arr[i];
	}
	arr[7] = temp;
}

//톱니바퀴를 돌린다.
void turn(int number, int dir)
{
	bool chk1 = false; //1번과 2번
	bool chk2 = false; //2번과 3번
	bool chk3 = false; //3번과 4번 톱니바퀴가 물리는지

	//현재 톱니바퀴를 돌린다고 가정하였을 때
	if (one[2] != two[6]) chk1 = true;
	if (two[2] != three[6]) chk2 = true;
	if (three[2] != four[6]) chk3 = true;

	if (number == 1 && dir == -1) {
		back(one);
		if (chk1) {
			if (chk2) {
				if (chk3) {
					back(three);
					go(two);
					go(four);
					return;
				}
				back(three);
				go(two);
				return;
			}
			go(two);
			return;
		}
		return;
	}

	if (number == 1 && dir == 1) {
		go(one);
		if (chk1) {
			if (chk2) {
				if (chk3) {
					back(two);
					back(four);
					go(three);
					return;
				}
				back(two);
				go(three);
				return;
			}
			back(two);
			return;
		}
		return;
	}

	if (number == 2 && dir == -1) {
		back(two);
		if (chk1) {
			go(one);
		}

		if (chk2) {
			if (chk3) {
				back(four);
				go(three);
				return;
			}
			go(three);
			return;
		}
		return;
	}

	if (number == 2 && dir == 1) {
		go(two);
		if (chk1) {
			back(one);
		}

		if (chk2) {
			if (chk3) {
				go(four);
				back(three);
				return;
			}
			back(three);
			return;
		}
		return;
	}

	if (number == 3 && dir == -1) {
		back(three);
		if (chk3) {
			go(four);
		}

		if (chk2) {
			if (chk1) {
				back(one);
				go(two);
				return;
			}
			go(two);
			return;
		}
		return;
	}

	if (number == 3 && dir == 1) {
		go(three);
		if (chk3) {
			back(four);
		}

		if (chk2) {
			if (chk1) {
				go(one);
				back(two);
				return;
			}
			back(two);
			return;
		}
		return;
	}

	if (number == 4 && dir == -1) {
		back(four);
		if (chk3) {
			if (chk2) {
				if (chk1) {
					back(two);
					go(one);
					go(three);
					return;
				}
				back(two);
				go(three);
				return;
			}
			go(three);
			return;
		}
		return;
	}
}

void showGear()
{
	cout << endl;
	for (int i = 0; i < 8; i++) {
		cout << one[i];
	}
	cout << endl;
	for (int i = 0; i < 8; i++) {
		cout << two[i];
	}
	cout << endl;
	for (int i = 0; i < 8; i++) {
		cout << three[i];
	}
	cout << endl;
	for (int i = 0; i < 8; i++) {
		cout << four[i];
	}
}

int main()
{
	//톱니바퀴 정보 입력
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 8; j++) {
			if (i == 0) {
				scanf("%1d", &one[j]);
			}
			else if (i == 1) {
				scanf("%1d", &two[j]);
			}
			else if (i == 2) {
				scanf("%1d", &three[j]);
			}
			else if (i == 3) {
				scanf("%1d", &four[j]);
			}
		}
	}
	int k; //회전의 수
	cin >> k;
	for (int i = 0; i < k; i++) {
		//톱니바퀴 번호, 방향
		int number, dir;
		cin >> number >> dir;
		turn(number, dir);
		//showGear();
	}

	//showGear();

	//출력
	int sum = 0;
	if (one[0] == 1) sum = sum + 1;
	if (two[0] == 1) sum = sum + 2;
	if (three[0] == 1) sum = sum + 4;
	if (four[0] == 1) sum = sum + 8;
	cout << sum << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

톱니바퀴

persona_k 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말