글 읽기 - 사탕게임 못 풀어서 마음이 아픕니다 ㅠㅠ

outersky 4년 전 0

소스코드는

check 함수 : 전 행, 전 열에서 연속된 같은 문자 카운트 해서 max값 리턴해 주는 함수

main에서는 map배열 돌면서

1 옆에 문자랑 다르면

2 좌우로 swap했다가

3 check 호출로 길이 확인

4 max값 갱신

5 swap한거 원상 복구

1~5는 세로로도 동일하게 적용함

결과적으로 마지막에 나온 max값을 출력하게 짰습니다.

질문 목록의 모든 반례도 안 통하고;;

어디가 틀렸는지 모르겠네요 ㅠㅠ

문제 그냥 그대로 짜면 되서 쉬운대도

자꾸 틀리니까 슬프네요 ㅠ

#include <iostream>

using namespace std;
int N;
char map[50][50];

int check() {
	int max = 0;
	int cnt = 1;
	for (int i = 0; i < N; i++) {
		for (int j = 1; j < N; j++) {
			if (map[i][j - 1] == map[i][j]) {
				cnt++;
			}
			else {
				max = (max > cnt) ? max : cnt;
				cnt = 1;
			}
		}
		max = (max > cnt) ? max : cnt;
		cnt = 1;
	}
	for (int j = 0; j < N; j++) {
		for (int i = 1; i < N; i++) {
			if (map[i - 1][j] == map[i][j]) {
				cnt++;
			}
			else {
				max = (max > cnt) ? max : cnt;
				cnt = 1;
			}
		}
		max = (max > cnt) ? max : cnt;
		cnt = 1;
	}
	return max;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> map[i];
	}

	int max = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N - 1; j++) {
			if (map[i][j] != map[i][j + 1]) {
				char temp = map[i][j];
				map[i][j] = map[i][j + 1];
				map[i][j + 1] = temp;

				max = (max > check()) ? max : check();

				temp = map[i][j];
				map[i][j] = map[i][j + 1];
				map[i][j + 1] = temp;
			}
		}
	}
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < N - 1; i++) {
			if (map[i][j] != map[i + 1][j]) {
				char temp = map[i][j];
				map[i][j] = map[i + 1][j];
				map[i + 1][j] = temp;

				max = (max > check()) ? max : check();

				temp = map[i][j];
				map[i][j] = map[i + 1][j];
				map[i + 1][j] = temp;
			}
		}
	}

	cout << max;
}

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

문제

문제

출처

ICPC

사탕게임 못 풀어서 마음이 아픕니다 ㅠㅠ

outersky 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말