글 읽기 - 로직이 어디가 틀렸는지 알려주실분 ㅠㅠㅠ

tpwls1213 6년 전 0

제가 짠 코드는 처음에 행끼리 하나바꿔보고 같은거있는지찾고 다시 원상복귀해서

열을 바꾸고 같은거있는지 찼는 코드 생각하고짰는데

틀렸습니다가뜨네용 ㅜㅜㅜㅜㅜㅜㅜㅜ 혹시 뭐가잘못되는지알려줏ㄹ분!!

감사하게씃비낟!

#include <iostream>
#include <algorithm>
using namespace std;

int N;
char arr[55][55];

int main() {
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%s", &arr[i]);
	}

	int ans = 0;
	int rcnt = 0;
	int lcnt = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i][j] != arr[i][j + 1] && arr[i][j+1] != 0) {
				rcnt++;
				char temp;
				temp = arr[i][j];
				arr[i][j] = arr[i][j + 1];
				arr[i][j + 1] = temp;

				for (int i = 0; i < N; i++) {
					int rcnt = 0;
					int lcnt = 0;
					for (int j = 0; j < N; j++) {
						if (arr[i][j] == arr[i][j + 1]) {
							rcnt++;
						}

						if (arr[j][i] == arr[j + 1][i]) {
							lcnt++;
						}
					}
					ans = max({ ans,rcnt,lcnt });
				}

				temp = arr[i][j];
				arr[i][j] = arr[i][j + 1];
				arr[i][j + 1] = temp;
			}
			
			if (arr[j][i] != arr[j + 1][i] && arr[j+1][i] != 0) {
				lcnt++;
				char temp2;
				temp2 = arr[j][i];
				arr[j][i] = arr[j + 1][i];
				arr[j + 1][i] = temp2;

				for (int i = 0; i < N; i++) {
					int rcnt = 0;
					int lcnt = 0;
					for (int j = 0; j < N; j++) {
						if (arr[i][j] == arr[i][j + 1]) {
							rcnt++;
						}

						if (arr[j][i] == arr[j + 1][i]) {
							lcnt++;
						}
					}
					ans = max({ ans,rcnt,lcnt });
				}

				temp2 = arr[j][i];
				arr[j][i] = arr[j + 1][i];
				arr[j + 1][i] = temp2;
			}
		}
	}
	
	if (rcnt == 0 || lcnt == 0)
		printf("%d\n", N);
	else
		printf("%d\n", ans + 1);
	
	return 0;
}

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

문제

문제

출처

ICPC

로직이 어디가 틀렸는지 알려주실분 ㅠㅠㅠ

tpwls1213 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말