글 읽기 - 톱니바퀴 도저히 모르겠습니다 도와주세요!!!

mts90 5년 전 1

처음에는 하드코딩으로 맞았는데요

그 다음에는 그렇게 하지 않으려고 반복문이랑 조건문 사용해서 풀어보려고 했는데

테스트 케이스 나온 것 들은 다 되는데 참 이상하네요...

#include <iostream>
#include <deque>
#include <vector>

using namespace std;

vector<deque<int>> saw(5);
// 0: 1번 ,1: 2번 ,2: 3번 ,3: 4번

int chk[5]; // 톱니의 회전 여부 체크
int dir;
int direct[5]; // 마지막에 회전 시킬 때, 누가 어디로 회전하는지 모르니까 회전 방향을 정해준다.

void rot(int i) 
{
	int tmp;
	if( direct[i] == 1)
	{
		tmp = saw[i].back();
		saw[i].pop_back();
		saw[i].push_front(tmp);

	}
	else if(direct[i] == -1)
	{
		tmp = saw[i].front();
		saw[i].pop_front();
		saw[i].push_back(tmp);
	}
}

int main ()
{
	int i,j,k;
	int num;

	int number;
	int sum=0;

	for (i=1;i<5;i++)
	{
		for (j=0;j<8;j++)
		{
			scanf("%1d", &num); // 숫자를 하나씩 입력 받아야 하기 때문에...
			saw[i].push_back(num);
		}	
	}

	cin >> k;

	while(k--)
	{
		cin >> number >> dir ;

		direct[number]=dir; chk[number] = 1; 
		// 먼저 방향을 정해주고, 그 후에 회전 시켜준다.
		for (i=number; i<4; i++) // 기준으로 부터 우측을 탐색하는 부분
		{
			if(saw[i].at(2) - saw[i+1].at(6) !=0 )
			{
				if(chk[i] == 1 ) // 이전 톱니가 회전을 했고, 두 개의 극이 다르다면, 회전뱡향은 반대임.
				{
					dir *= -1;
					direct[i+1] = dir;
					chk[i+1] = 1;
				}
			}
		}


		for (i=number; i>1; i--) // 기준으로부터 좌측을 탐색하는 부분
		{
			if(saw[i].at(6) - saw[i-1].at(2) !=0 )
			{
				if(chk[i] == 1 ) // 앞 톱니가 회전을 했고, 두 개의 극이 다르다면, 회전뱡향은 반대임.
				{
					dir *= -1;
					direct[i-1] = dir;
					chk[i-1] = 1;
				}
			}
		}

		// 회전 방향이 정해지면 회전시킨다.
		for (i=1;i<5;i++)
		{
			rot(i);
			chk[i]=0;
			direct[i]=0;
		}


	}


	for (i=1;i<5;i++)
	{
		if(saw[i].front() != 0)
		{
			if(i == 1)
				sum += 1;
			else if (i == 2)
				sum += 2;
			else if (i == 3)
				sum += 4;
			else if (i == 4)
				sum += 8;
		} 
	}

	cout << sum << endl;
}

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

문제

문제

출처

ICPC

톱니바퀴 도저히 모르겠습니다 도와주세요!!!

mts90 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말