본문 바로가기
SWE/코테

[SW Expert Academy] '4' #1209 Sum *

by S나라라2 2019. 3. 7.
반응형
쉬운문제


내 코드로 실행시간 35ms 나왔는데 30ms이하로 나온 사람들 진짜 많음...

20ms, 17ms

하나 열어봤는데 입력 다 받고 성능개선 코드 함수? 코드? 써서 빠른거였음


내 방법말고 더 빠르게 효율적으로 푼 사람들 코드 좀 보여주세욤,,,,


// #1209 Sum
#include < iostream >
#include < cstring >

using namespace std;

int main(void) {
    
    for(int tc=1; tc<=10; tc++){
        
        int a;
        cin >> a;
        
        int answer =0;
        int diag1=0,diag2=0; // diag1 : 왼쪽위->오른쪽아래, diag2 : 오른쪽위->왼쪽아래
        int row[100];
        int column[100];
        
        memset(row,0,sizeof(int)*100);
        memset(column,0,sizeof(int)*100);
        
        // 입력 받기
        for(int r=0; r<100; r++){
            for(int c=0; c<100; c++){
                int temp;
                cin>> temp;
                
                row[r] += temp;
                if(answer < row[r]) answer = row[r];
                
                column[c] += temp;
                if(answer < column[c]) answer = column[c];
                
                if( r==c ) diag1 += temp;
                if( (r+c) == 99 ) diag2 += temp;
            }
        }
        
        if( answer < diag1 ) answer = diag1;
        if( answer < diag2 ) answer = diag2;
        cout << '#' << tc << ' ' << answer << endl;
    }
    return 0;
}


반응형