글 읽기 - 원판돌리기 마지막 예제가 틀리네요ㅠㅠ한번만 봐주시고 조언좀 부탁드리겠습니다..

danielkang1003 4년 전 0

(i, 1)은 (i, 2), (i, M)과 인접하다.
(i, M)은 (i, M-1), (i, 1)과 인접하다.
(i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1)
(1, j)는 (2, j)와 인접하다.
(N, j)는 (N-1, j)와 인접하다.
(i, j)는 (i-1, j), (i+1, j)와 인접하다. (2 ≤ i ≤ N-1)

이부분에서 문제가 있는 걸까요ㅠㅠ 답이 26나와야하는데 36이 나오네요ㅠㅠㅠㅠ

44번 줄에 lookAround() 함수에서 양옆 확인하고 양 끝 확인하도록 했는데 어디가 문제인걸까요...ㅠㅠ

계속 틀린 부분을 찾으려고 문제를 붙잡고 있는데 더이상 머리가 안돌아가네요...

어디가 문제인지 한번만 봐주시면 정말 너무 감사드리겠습니다ㅠㅠ

#include<iostream>

using namespace std;

int n, m, t, xi, di, ki;
int map[51][51];

//지정된 원판을 돌리는 작업을 수행합니다.
void rotate(int targetX, int dir, int count) {
	for (int i = 1; i * targetX <= n; i++) {	//원판의 배수만큼 돌려야하기에 1부터 n까지 중에
		int changeX = i * targetX;				// xi = 2라면 1 * 2 = 2, 2 * 2 = 4 원판 돌아가도록 설정
		for (int j = 0; j < count; j++) {		// 돌리라고 명령한 횟수만큼 돌려줌
			if (dir == 0) {						//시계방향이라면
				//시계방향
				int temp = map[changeX][m];		//끝 부분을 저장해주고,
				for (int a = m; a > 1; a--) {	//뒤에서부터 밀면서 채워줍니다.
					map[changeX][a] = map[changeX][a - 1];
				}
				map[changeX][1] = temp;			//앞부분은 temp(마지막 수)로 다시 채워줍니다.
			}
			else {								//반시계방향일때도
				//반시계방향
				int temp = map[changeX][1];		//이번엔 첫번쨰 수를 임시저장해주고
				for (int a = 1; a < m; a++) {	//앞부분부터 새로 채워줍니다
					map[changeX][a] = map[changeX][a + 1];
				}
				map[changeX][m] = temp;			//그리고 마지막 수를 가장 앞의 수로 바꾸어줍니다.
			}
		}
	}
}

void print() {
	cout << "=======결과========\n";
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cout << map[i][j] << ' ';
		}
		cout << '\n';
	}
	cout << "===================\n";
}

void lookAround() {
	bool flag = false;		//변경이 일어났는지 확인을 하기위해 사용
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j < m; j++) {	//m을 포함 하지 않은 이유는 범위내에서 확인하기위해 m을 빼고 설정했습니다.
			if (map[i][j] != 0) {	//0이 아닌 수만 골라서 양옆을 확인합니다
				if (map[i][j] == map[i][j + 1]) {	//현재수와 다음수 확인해서 같으면 0으로 바꾸어주고
					//양 옆 확인
					map[i][j] = 0;
					map[i][j + 1] = 0;
					flag = true;					//변경이 일어났으므로 true로 변경해줍니다.
				}
			}
		}
		if (map[i][1] != 0 && map[i][m] != 0 && map[i][1] == map[i][m]) {//이부분은 주어진 조건 중 1 과 m이 같을때를 확인하기위함
			//양 끝 확인
			map[i][1] = 0;							//마찬가지로 첫번째와 마지막이 같은 수면 0으로 변경
			map[i][m] = 0;
			flag = true;
		}
	}

	for (int i = 1; i < n; i++) {				//세로로 확인하면서 범위를 넘어가지 않도록 n을 포함시키지 않았습니다.
		for (int j = 1; j <= m; j++) {
			//세로 확인
			if (map[i][j] != 0 && map[i + 1][j] != 0 && map[i][j] == map[i + 1][j]) {	//현재 수가 현재 배열의 아래 수랑 같다면(i == i + 1)
				map[i][j] = 0;
				map[i + 1][j] = 0;
				flag = true;
			}
		}
	}
	
	//위에 값이 변경되고 지워졌다면 flag 는 true일 것. false는 값의 변경이 일어나지 않았기에
	//평균을 구하고 더하고 뺴는 과정을 해주어야함.
	if (flag == false) {
		//평균 구함
		int sum = 0, cnt = 0;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (map[i][j] != 0) {
					sum += map[i][j];
					cnt++;
				}
			}
		}
		double avg = (double)sum / cnt;
		//값을 돌면서 평균보다 큰 값에는 - 1 작은값 + 1
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (map[i][j] != 0) {
					if(map[i][j] < avg){
						map[i][j]++;
					}
					else if (map[i][j] > avg) {
						map[i][j]--;
					}
				}
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(0), cin.tie(0);
	cin >> n >> m >> t;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < t; i++) {
		cin >> xi >> di >> ki;
		rotate(xi, di, ki);	//원판 돌리기.
		lookAround();		//인접하면서 수가 같은 것을 찾음.
	}
	//print();
	int answer = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (map[i][j] != 0) {
				answer += map[i][j];
			}
		}
	}
	cout << answer;
	return 0;
}

wptmd0918 4년 전 1

아마 0으로 변경해주는 부분에서 오류가 나는 것 같습니다. 같으면 i, j를 확인하는데 i, j+1까지 0으로 만들어 주게 되면 i, j+1과 인접한 i, j+2와 같은 수들은 체크하지 못하게 됩니다...

그래서 일단 같은 수들을 모두 체크해 한번에 0으로 변경해주는 과정이 필요합니다. 아니면 다른 map을 하나 더 만들어 그 부분을 0을 만들어 대입하는 방법이 필요합니다.

저는 bfs방법을 통해 같은 값을 가지는 것들을 방문하여 0으로 만들 수 있게 하였습니다.

danielkang1003 4년 전 0

ㅠㅠ답변 감사드립니다!

맵을 하나 더 만들어서 한번에 0으로 변경해주는 과정으로 시도 해보도록 하겠습니다!!

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

문제

문제

출처

ICPC

원판돌리기 마지막 예제가 틀리네요ㅠㅠ한번만 봐주시고 조언좀 부탁드리겠습니다..

danielkang1003 4년 전 0

wptmd0918 4년 전 1

danielkang1003 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말