글 읽기 - c++시간초과 알려주세요ㅜㅜ

hailim97 3년 전 0

자꾸 시간초과가 뜨는데 도당체 무엇이 문제인지 알수가 없습니다..

std 출력을 scanf, printf로 바꾸어 보아도 같은 문제가 발생합니다

#include <iostream>

int arr[9][9];
int isvalid(int a, int x, int y){
    //row
    for(int i=0;i<9;i++){
        if(a == arr[x][i])
            return 0;
    }
    //column
    for(int i=0;i<9;i++){
        if(a == arr[i][y])
            return 0;
    }
    //sqare
    for(int i=(x/3)*3;i < ((x/3)*3+3);i++){
        for(int j=(y/3)*3;j < ((y/3)*3+3);j++){
            if(a==arr[i][j])
                return 0;
        }
    }

    return 1;
}
 
int sdoku(int x,int y){
    if(x>8)
        return 1;
    if(arr[x][y]!=0)
        sdoku(x+(y+1)/9,(y+1)%9);
    for(int k=1;k<=9;k++){
        if(isvalid(k,x,y)){
            arr[x][y]=k;
            if(sdoku(x+(y+1)/9,(y+1)%9))
                return 1;
        }
        arr[x][y]=0;
    }
    return 0;
}

int main() {
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            std::cin >> arr[i][j];
        }
    }
    sdoku(0,0);
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            std::cout << arr[i][j] << " ";
        }
        std::cout << "\n";
    }
    
    return 0;
}

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

문제

문제

출처

ICPC

c++시간초과 알려주세요ㅜㅜ

hailim97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말