글 읽기 - 예제 테스트케이스와 질문게시판 케이스 다 정답인데 틀렸다고 나옵니다ㅠㅠ

noddown 3년 전 0

cnt와 회전할 바퀴, 방향을 인자로 받는 with_rotation 재귀함수로 구현하였습니다.

single_rotation 함수는 rotation 방향에따라 회전하는 함수입니다.

처음 회전할 경우 cnt = 0, 그리고 오른쪽이나 왼쪽 바퀴와 극이 다를 경우 방향에 따라 cnt를 +1 하거나 -1하는 방식이고요.

같은 극을 만났을 때 cnt에 저장된 절댓값 수만큼 이전 바퀴들을 rotation 하게끔 만들었구요

질문게시판에 있는 예외도 다 맞았는데 % 올라가기도 전에 틀렸다고 나와서 질문 드립니다ㅠㅠ

도움 부탁드려요...!.

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <math.h>
#include <cstdio>
# define wheel_num 4
# define topni_num 8 
# define rot_num 100
using namespace std;

int wheel[wheel_num][topni_num] = { 0, };
int K;
int wheel_rot[rot_num];
int wheel_dir[rot_num];

void single_rotation(int wh_num, int rt_num) {
	int temp = 0;
	if (rt_num == 1) {
		for (int i = topni_num - 1; i >= 0; i--) {
			if (i == topni_num - 1) {
				temp = wheel[wh_num][topni_num - 1];
				wheel[wh_num][i] = wheel[wh_num][i - 1];
			}
			else if (i == 0) {
				wheel[wh_num][i] = temp;
			}
			else {
				wheel[wh_num][i] = wheel[wh_num][i - 1];
			}
		}
	}
	else if (rt_num == -1) {
		for (int i = 0; i < topni_num; i++) {
			if (i == 0) {
				temp = wheel[wh_num][0];
				wheel[wh_num][i] = wheel[wh_num][i + 1];
			}
			else if (i == 7) {
				wheel[wh_num][i] = temp;
			}
			else {
				wheel[wh_num][i] = wheel[wh_num][i + 1];
			}
		}
	}
}

void with_rotation(int cnt, int wh_num, int rt_num) {
	// 처음부터 0으로 넘어오는 톱니바퀴 고려
	if (wh_num == 0 && cnt == 0) {
		
		if (wheel[wh_num][2] == wheel[wh_num + 1][6]) {
			single_rotation(wh_num, rt_num);
		}
		else if (wheel[wh_num][2] != wheel[wh_num + 1][6])
		{
			with_rotation(cnt + 1, wh_num + 1, -1 * rt_num);
		}
	}

	// 처음부터 1로 넘어오는 톱니바퀴 고려
	if ((wh_num == 1) && (cnt == 0)) {
		if ((wheel[wh_num][2] != wheel[wh_num + 1][6])) {
			if (wheel[wh_num - 1][2] != wheel[wh_num][6]) {
				single_rotation(wh_num - 1, -1 * rt_num);
			}
			with_rotation(cnt + 1, wh_num + 1, -1 * rt_num);
		}
		else if (wheel[wh_num - 1][2] != wheel[wh_num][6]) {
			single_rotation(wh_num - 1, -1 * rt_num);
			single_rotation(wh_num, rt_num);
		}
		else
		{
			single_rotation(wh_num, rt_num);

		}
	}

	// 이후에 1로 넘어오는 톱니바퀴 고려
	// 오른 방향으로 넘어오는 경우
	else if ((wh_num == 1) && (cnt > 0))
	{
		
		if (wheel[wh_num][2] == wheel[wh_num + 1][6]) {
			for (int i = 0; i <= cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num - i, rt_num);
				}
				else single_rotation(wh_num - i, -1 * rt_num);
				
			}
		}
		else if (wheel[wh_num][2] != wheel[wh_num + 1][6])
		{
			with_rotation(cnt + 1, wh_num + 1, -1 * rt_num);
		}
	}
	//왼 방향으로 넘어오는 경우
	else if ((wh_num == 1) && (cnt < 0))
	{


		if (wheel[wh_num][6] == wheel[wh_num - 1][2]) {
			for (int i = 0; i <= -cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num + i, rt_num);
				}
				else single_rotation(wh_num + i, -1 * rt_num);
			}
		}
		else if (wheel[wh_num][6] != wheel[wh_num - 1][2])
		{
			for (int i = 0; i <= -cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num + i, rt_num);
				}
				else single_rotation(wh_num + i, -1 * rt_num);
			}
			single_rotation(wh_num - 1, rt_num *(-1));
			// 왼 방향으로 넘어오면 바퀴0으로 갈 필요x
		}
	}


	// 처음부터 2로 넘어오는 톱니바퀴 고려
	if ((wh_num == 2) && (cnt == 0)) {
		if ((wheel[wh_num - 1][2] != wheel[wh_num][6])) {
			if(wheel[wh_num][2] != wheel[wh_num + 1][6]) {
				single_rotation(wh_num + 1, -1 * rt_num);
			}
			with_rotation(cnt - 1, wh_num - 1, -1 * rt_num);
		}
		else if (wheel[wh_num][2] != wheel[wh_num + 1][6]) {
			single_rotation(wh_num + 1, -1 * rt_num);
			single_rotation(wh_num, rt_num);
		}
		else
		{
			single_rotation(wh_num, rt_num);

		}
	}
	// 이후에 2로 넘어오는 톱니바퀴 고려
	// 오른 방향으로 넘어오는 경우
	else if ((wh_num == 2) && (cnt > 0))
	{
		

		if (wheel[wh_num][2] == wheel[wh_num + 1][6]) {
			
			for (int i = 0; i <= cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num - i, rt_num);
				}
				else single_rotation(wh_num - i, -1 * rt_num);
			}
			return;
		}
		else if (wheel[wh_num][2] != wheel[wh_num + 1][6])
		{
			for (int i = 0; i <= cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num - i, rt_num);
				}
				else single_rotation(wh_num - i, -1 * rt_num);
			}
			single_rotation(wh_num + 1, -1 * rt_num);

			return;
		}
	}
	//왼 방향으로 넘어오는 경우
	else if ((wh_num == 2) && (cnt < 0))
	{
		if (wheel[wh_num][6] == wheel[wh_num - 1][2]) {
			for (int i = 0; i <= -cnt; i++) {
				if (i % 2 == 0) {
					single_rotation(wh_num + i, rt_num);
				}
				else single_rotation(wh_num + i, -1 * rt_num);
			}
			return;
		}
		else if (wheel[wh_num][6] != wheel[wh_num - 1][2])
		{

			with_rotation(cnt - 1, wh_num - 1, -1 * rt_num);

			return;
			// 왼 방향으로 넘어오면 바퀴0으로 갈 필요x
		}
	}

	// 처음부터 3으로 넘어오는 톱니바퀴 고려
	if (wh_num == 3 && cnt == 0) {
		if (wheel[wh_num][2] == wheel[wh_num + 1][6]) {
			single_rotation(wh_num, rt_num);
			return;
		}
		else if (wheel[wh_num][2] != wheel[wh_num - 1][6])
		{
			with_rotation(cnt - 1, wh_num - 1, -1 * rt_num);
		}
	}

}

int main() {
	int count = 0;
	for (int i = 0; i < wheel_num; i++) {
		int temp;
		int remainder;
		int share;
		cin >> temp;
		for (int j = topni_num -1; j >= 0; j--) {
			remainder = temp % 10;
			temp = temp / 10;
			wheel[i][j] = remainder;
		}
	}


	cin >> K;
	for (int i = 0; i < K; i++) {
		cin >> wheel_rot[i] >> wheel_dir[i];
	}

	for (int i = 0; i < K; i++) {
		with_rotation(0, wheel_rot[i] - 1, wheel_dir[i]);
	}
	int answer = wheel[0][0]* 1 + wheel[1][0]* 2 + wheel[2][0] *4 + wheel[3][0] * 8;
	cout << answer << endl;;


	return 0;
}

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

문제

문제

출처

ICPC

예제 테스트케이스와 질문게시판 케이스 다 정답인데 틀렸다고 나옵니다ㅠㅠ

noddown 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말