[ALGO] 반환형을 명확히 하자

문제

https://www.acmicpc.net/problem/10026

10026번: 적록색약

 

나의 삽질

자꾸 맞는 코드인데 이상하게 큐에서 (0, 0)이 무한정으로 생성돼서 메모리 초과가 났다

1) 인자로 char color를 넘기고 board[nx][ny] != color로 비교해서 그런가 고민

2) const int MAX를 써서 그런가 고민

 

결론

다 쓸데없었고 bfs 함수 반환형이 void인데 int로 해서 그런 거였다.

아니 반환형이 int인데 왜 큐에 값이 들어가는 건지 이해할 수 없네

 

심지어 이게 reple.it에서는 오류가 나오는데 clion에서는 보정이 되는 모양인지 값이 잘 나와서 더 헷갈리게 했다

앞으로는 repl.it을 적극 이용해야겠다 ^.^ 

#include <iostream>
#include <queue>
using namespace std;
typedef pair<int, int> ci;
const int MAX = 101;

char board[MAX][MAX];
bool visited[MAX][MAX];
int n;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

void bfs(int a, int b) {
	queue<ci> q;

  q.push({a, b});
	visited[a][b] = true;

	while (!q.empty()) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];

			if (nx < 0 || nx >= n || ny < 0 || ny >= n) continue;
			if (visited[nx][ny] || (board[nx][ny] != board[a][b])) continue;
			visited[nx][ny] = true;
			q.push({nx, ny});
		}
	}
}

int findArea() {
	int answer = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (!visited[i][j]) {
				bfs(i, j);
				answer++;
			}
		}
	}
	return answer;
}

int main() {
	// 시간 초과
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> board[i][j];

	int normal = findArea();

	// visited 초기화
	for (int i = 0; i < n; i++)
		fill(visited[i], visited[i] + n, false);

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (board[i][j] == 'G')
				board[i][j] = 'R';
		}
	}

	int abnormal = findArea();

	// 출력
	cout << normal << ' ' << abnormal;
}