글 읽기 - 도와주세요!! (반례를 찾아주세요)

ckdtjs505 2년 전 0

제가스스로 반례를 찾아가면서 해보았습니다.

그러나 여전히 BOJ는 제가 틀렸다고만 합니다.

오랜 고민끝에 이렇게 글을 올립니다.

많은 도움 부탁드립니다.

간단한 코드 설명

( n X n) 행렬 생성
원하고자하는 값을 입력
'.' 문자가 나오면 count ++
n-1까지 count // 열, 행의 끝까지 카운트
temp의 값이 count 값보다 작으면 count값 대입 // 누울 수 있는 가장 긴 길이를 찾기 위함
'X' 문자가 나오면
temp의 값이 count 값보다 작으면 count값 // 누울 수 있는 가장 긴 길이를 찾기 위함
결과 출력

55~64번 줄은
누을때자리가 1칸일 경우의 예외처리를 해놓았습니다

#include <iostream>
using namespace std;
int main (){
	int n;
	cin >>n;
	char ary[n][n];
	for(int i = 0; i < n ; i ++){
		for(int j = 0 ; j < n; j ++){
			cin >>ary[i][j];
		}
	}
	
	int temp = 0;
	for(int i = 0; i < n; i ++){
		int count = 0;
		for(int j = 0 ; j < n; j ++){
			if(ary[i][j] == '.'){
				count++;
				if(j == n-1){
					if(temp < count)
						temp = count;
					count = 0;
				}
			}
			
			else  if(ary[i][j] == 'X' ){
				if(temp < count){
					temp = count;
				}	
				count = 0;
			}
		}
	}
	int temp2 = 0;
	for(int i = 0; i < n; i ++){
		int count2 = 0;
		for(int j = 0 ; j < n; j ++){
			if(ary[j][i] == '.'){
				count2++;
				if(j == n-1){
					if(temp2 < count2)
						temp2 = count2;
					count2 = 0;
				}
			}
			
			else  if(ary[j][i] == 'X' ){
				if(temp2 < count2){
					temp2 = count2;
				}	
				count2 = 0;
			}
		}
	}
	if(temp == 1 || temp2 == 1){
		temp = 0; temp2 =0;	
	}
	if(n == 1)
	{
		temp = 0;
		temp2 = 0;
	}
	cout << temp <<' ' << temp2;
}

ckdtjs505 2년 전 0

중복되는 코드와, 예외처리에 잘못한 부분이 있어서 다시한번 올립니다.

감사합니다

#include <iostream>
using namespace std;
int main (){
	int n;
	cin >>n;
	char ary[101][101] = { ' '};
	for(int i = 0; i < n ; i ++){
		for(int j = 0 ; j < n; j ++){
			cin >>ary[i][j];
		}
	}
	
	int temp = 0;
	for(int i = 0; i < n; i ++){
		int count = 0;
		for(int j = 0 ; j < n; j ++){
			if(ary[i][j] == '.'){
				count++;
			}
			if(ary[i][j] == 'X' || j == n-1 ){
				if(temp < count){
					temp = count;
				}	
				count = 0;
			}
		}
	}
	int temp2 = 0;
	for(int i = 0; i < n; i ++){
		int count2 = 0;
		for(int j = 0 ; j < n; j ++){
			if(ary[j][i] == '.'){
				count2++;
			}
			if(ary[j][i] == 'X' || j == n-1){
				if(temp2 < count2){
					temp2 = count2;
				}	
				count2 = 0;
			}
		}
	}
	if(temp == 1)
		temp = 0; 
	if(temp2 == 1)
		temp2 = 0; 
	if(n == 1)
	{
		temp = 0;
		temp2 = 0;
	}
	cout << temp <<' ' << temp2;
}

ckdtjs505 2년 전 0

혼자 북치고 장구까지 다치고있습니다.

스스로 문제를 해결했습니다.

문제를 잘못이해해서 이런 사단이 발생했습니다.ㅎㅎ

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

문제

문제

출처

ICPC

도와주세요!! (반례를 찾아주세요)

ckdtjs505 2년 전 0

ckdtjs505 2년 전 0

ckdtjs505 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말