반응형
쉬운문제
내 코드로 실행시간 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; }
반응형