글 읽기 - 14891 톱니바퀴

jds 5년 전 0

게시판에 올라와있는 반례를 넣었지만 잘 동작합니다.

처음부터 움직이는 톱니를 계산하고, 움직여야하는 톱니만 위치를 재조정하였습니다.

아무리봐도 틀린부분을 못찾겠네요.

괜찮으시면 반례나 틀린부분을 지적해주시면 감사드리겠습니다.

#include <iostream>
using namespace std;
char board[4][9];

void change(int target, int direction){
	if (direction == 0) return;
	else if (direction == 1){
		// 시계
		char tmp = board[target][7];
		for (int i = 7; i >= 1; i--){
			board[target][i] = board[target][i - 1];
		}
		board[target][0] = tmp;
	}
	else{
		char tmp = board[target][0];
		for (int i = 0; i <= 6; i++){
			board[target][i] = board[target][i + 1];
		}
		board[target][7] = tmp;
		// 반시계
	}
}
void move(int target, int direction){
	int dir[4];
	if (target == 1){
		dir[0] = direction;
		// 2번째
		if (board[0][2] != board[1][6]){
			dir[1] = dir[0] * -1;
		}else dir[1] = 0;

		// 3번째
		if (board[1][2] != board[2][6]){
			if (dir[1] != 0){
				dir[2] = dir[1] * -1;
			}
			else dir[2] = 0;
		}
		else dir[2] = 0;

		// 4번째
		if (board[2][2] != board[3][6]){
			if (dir[2] != 0){
				dir[3] = dir[2] * -1;
			}
			else dir[3] = 0;
		}
		else dir[3] = 0;
	}
	else if (target == 2){
		dir[1] = direction;

		// 1번째
		if (board[0][2] != board[1][6]){
			dir[0] = dir[1] * -1;
		}
		else dir[0] = 0;

		// 3번째
		if (board[1][2] != board[2][6]){
			dir[2] = dir[1] * -1;
		}
		else dir[2] = 0;

		// 4번째
		if (board[2][2] != board[3][6]){
			if (dir[2] != 0){
				dir[3] = dir[2] * -1;
			}
			else dir[3] = 0;
		}
		else dir[3] = 0;
	}
	else if (target == 3){
		dir[2] = direction;

		// 2 번째
		if (board[1][2] != board[2][6]){
			dir[1] = dir[2] * -1;
		}
		else dir[1] = 0;

		// 4번째
		if (board[2][2] != board[3][6]){
			dir[3] = dir[2] * -1;
		}
		else dir[3] = 0;

		// 1번째
		if (board[0][2] != board[1][6]){
			if (dir[1] != 0){
				dir[0] = dir[1] * -1;
			}
			else dir[0] = 0;
		}
		else dir[0] = 0;
	}
	else{
		dir[3] = direction;

		// 3번째
		if (board[2][2] != board[3][6]){
			dir[2] = dir[3] * -1;
		}
		else dir[2] = 0;

		// 2번째
		if (board[1][2] != board[2][6]){
			if (dir[2] != 0){
				dir[1] = dir[2] * -1;
			}
			else dir[1] = 0;
		}
		else dir[1] = 0;

		// 1번째
		if (board[0][2] != board[1][6]){
			if (dir[1] != 0){
				dir[0] = dir[1] * -1;
			}
			dir[0] = 0;
		}
		else dir[0] = 0;
	}
	
	// 위치 재조정
	for (int i = 0; i < 4; i++){
		change(i, dir[i]);
	}
	
}
int main(){
	// input
	for (int i = 0; i < 4; i++){
		scanf("%s",board[i]);
		//printf("%s\n", board[i]);
	}
	int n;
	scanf("%d", &n);
	int target;
	int direction;
	// move
	
	for (int i = 0; i < n; i++){
		scanf("%d %d", &target, &direction);
		//printf("%d %d\n", target, direction);
		move(target, direction);
	}
	
	// result
	int sum = 0;
	for (int i = 0; i < 4; i++){
		if (board[i][0] == '1'){
			if (i == 0) sum += 1;
			else if (i == 1) sum += 2;
			else if (i == 2) sum += 4;
			else sum += 8;
		}
	}
	printf("%d\n", sum);
	return 0;
}

vegatrash 5년 전 0

제가 코드를 자세히 보지는 않았는데 혹시나 해서 제가 틀렸던 경험에서 얘기 드리자면

톱니바퀴의 회전이 어느것이 돌아가야하는지 체크'만'하고 체크가 다 끝난 후 돌려야 하는데

혹시 톱니바퀴를 체크하는 단계에서 미리 돌려버리셨나요? 만약 그랬다면 틀리게 나올겁니다..

jds 5년 전 0

답변 감사드립니다.

체크는 모두 하고 돌렸는데 제가 디버깅을 해보니

122번 라인에서 else를 빠트렸더군요.

복잡하게 코딩을 하니 이런실수가 나오는 것 같습니다.

왼쪽과 오른쪽으로 나누어서 반복문으로 톱니바퀴를 돌릴지말지 결정하는 것으로 코드를 수정하니

코드가 간결해져서 더 코다가 좋아 진 것 같습니다.

#include <iostream>
#include <cstring>
using namespace std;
char board[4][9];

void change(int target, int direction){
	if (direction == 0) return;
	else if (direction == 1){
		// 시계
		char tmp = board[target][7];
		for (int i = 7; i >= 1; i--){
			board[target][i] = board[target][i - 1];
		}
		board[target][0] = tmp;
	}
	else{
		char tmp = board[target][0];
		for (int i = 0; i <= 6; i++){
			board[target][i] = board[target][i + 1];
		}
		board[target][7] = tmp;
		// 반시계
	}
}
void move(int target, int direction){
	int dir[4];
	memset(dir, 0, sizeof(int)*4);
	dir[target] = direction;
	// 왼쪽
	for (int i = target; i >= 1; i--){
		if (board[i][6] != board[i - 1][2]){
			dir[i - 1] = -dir[i];
		}
		else break;
	}
	// 오른쪽
	for (int i = target; i <= 2; i++){
		if (board[i][2] != board[i + 1][6]){
			dir[i + 1] = -dir[i];
		}
		else break;
	}
	// 위치 재조정
	for (int i = 0; i < 4; i++){
		change(i, dir[i]);
	}
	
}
int main(){
	// input
	for (int i = 0; i < 4; i++){
		scanf("%s",board[i]);
		//printf("%s\n", board[i]);
	}
	int n;
	scanf("%d", &n);
	int target;
	int direction;
	// move
	
	for (int i = 0; i < n; i++){
		scanf("%d %d", &target, &direction);
		//printf("%d %d\n", target, direction);
		move(target-1, direction);
	}
	
	// result
	int sum = 0;
	for (int i = 0; i < 4; i++){
		if (board[i][0] == '1'){
			if (i == 0) sum += 1;
			else if (i == 1) sum += 2;
			else if (i == 2) sum += 4;
			else sum += 8;
		}
	}
	printf("%d\n", sum);
	return 0;
}

vegatrash 5년 전 0

재귀로 풀면 40줄 이내로 줄이기도 가능합니다... 심지어 28줄만에 푼 동기도 보긴 했는데 저는 방법을 잘 몰라서...

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

문제

문제

출처

ICPC

14891 톱니바퀴

jds 5년 전 0

vegatrash 5년 전 0

jds 5년 전 0

vegatrash 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말