글 읽기 - 분명 정답 코드라고 생각하는데 왜 틀렸는지 모르겠습니다(급합니다)

nmp9981 2년 전 0

대각선, 왼쪽 위, 오른쪽 위 중 가장 작은것을 엏으면서 진행했습니다

게시판에 있는 반례도 모두 맞고 더이상 틀린게 없어보이는데 계속 20%에서 틀렸다고 나옵니다.

어디가 문제인가요?

#include <iostream>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <utility>
#include <set>

using namespace std;//이름공간 선언

int n,m;
const int maxi = 1002;
int dp[maxi][maxi];//각 지점까지의 최대 정사각형의 넓이

//입력하기
void input(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%1d",&dp[i][j]);
        }
    }
}

//최대 정사각형의 넓이
void square(){
    int max_s = 0;//최댓값
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(dp[i][j] != 0){//정사각형 지점
                //가장 넓이가 작은 정사각형 기준으로 연장
                dp[i][j] = min({dp[i-1][j-1],dp[i][j-1],dp[i-1][j]})+1;
            }
            max_s = max(max_s,dp[i][j]);//갱신
        }
    }
    cout<<pow(max_s,2);
}

int main(){
    //빠른 입출력
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    input();//입력
    square();//정사각형 최대 넓이 구하기
    return 0;
}

nmp9981 2년 전 0

아래는 AC받은 소스이며

차이점은 문자로 입력받는가? 숫자로 입력받는가의 차이입니다.

결과도 동일한데 왜 이런차이가 발생하나요?

그리고 문제에는 문자열로 입력받으라는 말이 없었는데 숫자로 입력받으면 왜 틀릴까요?

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>

using namespace std;//이름공간 선언

int n,m;
const int maxi = 1002;
int dp[maxi][maxi];//각 지점까지의 최대 정사각형의 넓이

//입력하기
void input(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        string s;//문자열로 입력받음
        cin>>s;
        for(int j=1;j<=m;j++){
            dp[i][j] = s[j-1]-48;//아스키코드 이용
        }
    }
}

//최대 정사각형의 넓이
void square(){
    int max_s = 0;//최댓값
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(dp[i][j] != 0){//정사각형 지점
                //가장 넓이가 작은 정사각형 기준으로 연장
                dp[i][j] = min({dp[i-1][j-1],dp[i][j-1],dp[i-1][j]})+1;
            }
            max_s = max(max_s,dp[i][j]);//갱신
        }
    }
    cout<<pow(max_s,2);
}

int main(){
    //빠른 입출력
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    input();//입력
    square();//정사각형 최대 넓이 구하기
    return 0;
}

djm03178 2년 전 1

sync_with_stdio(false)를 한 뒤에는 C와 C++의 입출력 방식을 섞어쓰면 안 됩니다.

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

문제

문제

출처

ICPC

분명 정답 코드라고 생각하는데 왜 틀렸는지 모르겠습니다(급합니다)

nmp9981 2년 전 0

nmp9981 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말