글 읽기 - 예제 4번 제가 문제를 잘못이해하고 있는 건가요 ? 도와주세요 ㅠ

eodlsgh123 3년 전 0

현재 돌려야 하는 톱니바퀴를 기준으로 먼저 좌측과 우측 톱니바퀴를 비교하고 돌리고 그 뒤에 기준이 되는 톱니바퀴를 돌리는 형태로

코드를 작성하여 테스트를 돌려보는데 다르게 나오네요

혹시 제가 문제를 잘못이해한건가요 ?

도와주세요 ㅠㅠ

위에 회전한 상태입니다

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
string map[4];
int spinCnt;
int check[100][2];

int getSum(){
	int sum = 0;
	if (map[0][0] == '1') sum += 1;
	if (map[1][0] == '1') sum += 2;
	if (map[2][0] == '1') sum += 4;
	if (map[3][0] == '1') sum += 8;

	return sum;
}

void spin(int idx, int dir){
	idx = idx - 1;
	int lIdx = idx - 1;
	int rIdx = idx + 1;
	// 왼쪽
	if (lIdx >= 0 && map[lIdx][2] != map[idx][6]){
		// 역방향 밀기
		if (dir == 1){
			char tmp = map[lIdx][0];
			for (int i = 0; i < 7; ++i){
				map[lIdx][i] = map[lIdx][i + 1];
			}
			map[lIdx][7] = tmp;
		}

		if (dir == -1){
			char tmp = map[lIdx][7];
			for (int i = 7; i >= 1; --i){
				map[lIdx][i] = map[lIdx][i - 1];
			}
			map[lIdx][0] = tmp;
		}
	}

	// 오른쪽
	if (rIdx < 4 && map[rIdx][6] != map[idx][2]){
		// 역방향 밀기
		if (dir == 1){
			char tmp = map[rIdx][0];
			for (int i = 0; i < 7; ++i){
				map[rIdx][i] = map[rIdx][i + 1];
			}
			map[rIdx][7] = tmp;
		}
		if (dir == -1){
			char tmp = map[rIdx][7];
			for (int i = 7; i >= 1; --i){
				map[rIdx][i] = map[rIdx][i - 1];
			}
			map[rIdx][0] = tmp;
		}
	}

	if (dir == 1){
		// 우측으로 밀기
		char tmp = map[idx][7];
		for (int i = 7; i >= 1; --i){
			map[idx][i] = map[idx][i - 1];
		}
		map[idx][0] = tmp;
	}
	if (dir == -1){
		// 좌측으로 밀기
		char tmp = map[idx][0];
		for (int i = 0; i < 7; ++i){
			map[idx][i] = map[idx][i + 1];
		}
		map[idx][7] = tmp;
	}
}

int main(){
	//freopen_s(new FILE*, "tes.text", "r", stdin);
	for (int i = 0; i < 4; ++i){
		cin >> map[i];
	}
	cin >> spinCnt;
	for (int i = 0; i < spinCnt; ++i){
		cin >> check[i][0] >> check[i][1];
	}

	for (int i = 0; i < spinCnt; ++i){
		spin(check[i][0], check[i][1]);
	}
	printf("%d", getSum());


}

rnjstpgns91 3년 전 0

4번째 예제

1바퀴 돌렸을 때의 결과는

11001001

10100110

11110001

10101010 입니다. 보시면 3, 4번째 톱니가 안돌아가셨어요. 생각하신대로 좌우 톱니와 비교해서 돌리는건 맞지만 1번이 2번을 돌리고 2번에 의해서 3번이, 3번에 의해서 4번이 돌아가야 하는 경우가 있습니다.

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

문제

문제

출처

ICPC

예제 4번 제가 문제를 잘못이해하고 있는 건가요 ? 도와주세요 ㅠ

eodlsgh123 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말