히더

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14nnAaAFACFAYD #include #include int N, result;char a[150]; int main(){for (int t = 1; t < 11;t++){scanf("%d", &N); scanf("%s", a); result = 0;int n1 = 0, n2 = 0, s1[150], s2[150]; for (int i = 0; i < N; i++) {if (a[i] == '+') s2[n2++] = '+';else if (a[i] == '*') {s1[n1 - 1] = s1[n1 - 1] * (a[i + 1] - '0');i+..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14mbSaAEwCFAYD #include #include int N, result;char a[250]; int main(){for (int t = 1; t < 11;t++){scanf("%d", &N); scanf("%s", a); result = 0; for (int i = 0; i < N; i+=2) result += (a[i] - '0'); printf("#%d %d\n", t, result);} return 0;}

알고리즘 풀면서 시간초과에 대해 많이 고려해봤을 것이다.값들이 약 10만 이상이 되면 시간을 많이 고려해야한다.이때 cin과 scanf 즉, 입출력에서도 시간차이가 난다.편리함 때문에 cin, cout을 많이 썼지만 이는 느리다. 사진 출처 : https://algospot.com/forum/read/2496/ 코드에 ios_base :: sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); 위와 같이 쓰면 속도가 향상 되지만 추천하지 않는다. 즉, 알고리즘 문제를 풀때는 C 표준입출력 함수들을 사용하는 것이 좋다. 작성자 : 히더