Computer Science/Algorithm Study 검색 결과

해당 글 2건

문제 2 Balanced string 검사하는 법

문자열에서 괄호의 짝이 맞는지 확인하시오. ex) {test},{test2},{test3} 더보기 #include #include /* Balanced인지 확인하고자 하는 문자열 */ #define pstr "{test},{test2},{test3}" void cal_bal_string(char * str); int main(void) { printf("pstr : %s \n", pstr); cal_bal_string(buffer); return 0; } void cal_bal_string(char * str) { int countR = 0, countL = 0, count = 0; for(int i=0;i
Computer Science/Algorithm Study 2019. 11. 14. 09:43

문제 1

정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n). ex) 입력 : [4,4,4,-9,8]출력 : 12 => 4 + 4 + 4 입력 : [-3, -2, -1]출력 : -1 => -1 주어진 배열 arr int maxSum = arr[0];int currentSum = arr[0]; int i = 0; for(i=1;i arr[i]) currentSum = currentSum+arr[i];else currentSum = arr[i]; if(currentSum > maxSum) maxSum = currentSum;else maxSum = maxSum;} printf("원소의 합은 : %d",maxSum);
Computer Science/Algorithm Study 2018. 2. 19. 20:38