인프런 커뮤니티 질문&답변

안녕하세요 비스킷님 ㅎㅎ

3개의 로직이 잘못된 것 같구요. 해당 부분을 제가 고쳐봤습니다.

먼지확산부분로직 floor 변경

int spread_dust = floor(board[y][x] / 5);

->

cur_dust / 5

유효한 칸만 먼지가 확산되도록

if (ny >= 0 && ny < r && nx >= 0 && nx < c && board[ny][nx] != -1) 추가.

CirculateCCW, CirculateCW 로직 수정

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;

typedef vector<vector<int>> Board;

struct Pos {
	int y;
	int x;
};

int r, c, t;
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };
Pos upperAC;
Pos lowerAC;

void SpreadDust(Board& board)
{
	Board updated(r, vector<int>(c, 0));
	for (int y = 0; y < r; ++y) {
		for (int x = 0; x < c; ++x) {
			if (board[y][x] == -1) {
				updated[y][x] = -1;
				continue;
			}
			int cur_dust = board[y][x];
			int spread_dust = cur_dust / 5;
			int spread_count = 0;

			for (int i = 0; i < 4; ++i) {
				int ny = y + dy[i];
				int nx = x + dx[i];
				if (ny >= 0 && ny < r && nx >= 0 && nx < c && board[ny][nx] != -1) {
					updated[ny][nx] += spread_dust;
					spread_count++;
				}
			}
			updated[y][x] += cur_dust - (spread_dust * spread_count);
		}
	}
	board = updated;
}

void CirculateCCW(Board& board) {
	for (int y = upperAC.y - 1; y > 0; --y) board[y][0] = board[y - 1][0];
	for (int x = 0; x < c - 1; ++x) board[0][x] = board[0][x + 1];
	for (int y = 0; y < upperAC.y; ++y) board[y][c - 1] = board[y + 1][c - 1];
	for (int x = c - 1; x > 1; --x) board[upperAC.y][x] = board[upperAC.y][x - 1];
	board[upperAC.y][1] = 0;
}

void CirculateCW(Board& board) {
	for (int y = lowerAC.y + 1; y < r - 1; ++y) board[y][0] = board[y + 1][0];
	for (int x = 0; x < c - 1; ++x) board[r - 1][x] = board[r - 1][x + 1];
	for (int y = r - 1; y > lowerAC.y; --y) board[y][c - 1] = board[y - 1][c - 1];
	for (int x = c - 1; x > 1; --x) board[lowerAC.y][x] = board[lowerAC.y][x - 1];
	board[lowerAC.y][1] = 0;
}

long long GetDustAmount(const Board& board) {
	long long result = 0;
	for (int y = 0; y < r; ++y) {
		for (int x = 0; x < c; ++x) {
			if (board[y][x] > 0) {
				result += board[y][x];
			}
		}
	}
	return result;
}

int main() {
	cin >> r >> c >> t;
	Board board(r, vector<int>(c, 0));
	bool foundAC = false;
	for (int y = 0; y < r; ++y) {
		for (int x = 0; x < c; ++x) {
			cin >> board[y][x];
			if (!foundAC && board[y][x] == -1) {
				upperAC = { y, x };
				lowerAC = { y + 1, x };
				foundAC = true;
			}
		}
	}

	for (int i = 0; i < t; ++i) {
		SpreadDust(board);
		CirculateCCW(board);
		CirculateCW(board);
	}

	cout << GetDustAmount(board);
	return 0;
}

이렇게 해보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다.

비스킷님, 알고리즘을 직접 구현하시느라 고생 많으셨습니다. 노가다 방식으로 문제를 해결하는 과정에서 간혹 발생할 수 있는 실수를 몇 가지 체크해 보면 좋겠습니다. 특히, 알고리즘이 여러 특수한 경우에 대해 모두 올바르게 작동하는지 확인해 보는 것이 중요합니다. 아래 몇 가지 팁을 드립니다.

1. 경계 조건 확인: 배열의 경계나 특정 값일 때 올바르게 처리되는지 확인하세요. 코드가 의도치 않게 배열을 벗어난 부분에 접근하려 하거나, 경계 조건을 놓쳤을 수 있습니다.

2. 특정 입력 케이스 테스트: 예제에서는 맞을 수 있지만, 알고리즘이 처리할 수 있도록 설정하지 않은 특수한 입력 때문에 실패할 수 있습니다. 다양한 형태의 입력 데이터로 테스트해 보세요.

3. 무한 루프 또는 잘못된 반복문: 조건이 정확하게 설정되지 않아서 무한 루프에 빠지거나, 반복문이 의도했던 횟수보다 더 실행될 수 있습니다.

4. 자료형 문제: 변수의 자료형이 클 때 정확하게 대응하지 못해 발생할 수 있는 문제가 없도록 주의하세요.

5. 출력 형식 및 디테일: 문제의 요구 사항에 따라 출력 형식이 기대한 것과 다를 경우에도 틀릴 수 있습니다.

관련 내용을 더 참고하고 싶으시다면 아래 질문이 도움이 될 수 있습니다:
- 4-H 질문있습니다 - 강사의 반례에 대한 논의가 포함된 게시물입니다.
- 질문 있습니다. - 코드의 확인 및 개선에 대한 피드백이 포함된 게시물입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.