반응형 개발/알고리즘3 전위,중위,후위 표기법 1. 전위 표기법(Prefix) 연산자를 피연산자 앞에 표시하는 방법이다. "폴란드 표기법"이라고도 한다. ex)+-/ABCD [참고] 폴란드 표기법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 이 문서는 수학과 컴퓨터 과학의 접두사 표기법에 관한 것입니다. 유사하게 명명된 논리에 대해서는 우카시에비치 논리 문서를 참조하십시오. 폴란드 표기법(P ko.wikipedia.org 2. 중위 표기법(Infix) 연산자를 두 피연산자 사이에 표기하는 방법으로 우기가 가장 많이 사용하는 표기법이다. ex) A+B-C/D 3. 후위 표기법(Postfix) 피연산자를 앞에 표시하고 연산자를 나중에 표시하는 방법이다. "역 폴란드 표기법(RPN, reverse Polish notation)" .. 2020. 12. 29. [C#] 배열의 총합 배열 A = {1,2,3,4...,n} ; 배열 A의 총 합을 구하는 코드를 작성하시오 1. int Sum(int[] array) { if(array==null || array.Length==0) return 0; int total = 0; for(int i =0 ; i< array.Length;++i) { total +=array[i]; } return total; } 2. 가우스의 등차수열 1 int Sum(int[] array) { if(array==null || array.Length==0) return 0; int sum = array[0]+array[array.Length-1]; sum = sum*(array.Length*0.5f); return sum; } 2020. 8. 20. [C#] 부분 집합 유무 확인 집합 A={....,}; 집합 B={....,}; A가 B에 부분집합인지 확인하는 코드를 작성하시오. 1번 코드 bool isSubset(int[] A, int[] B) { if(A == null || B == null) return false; if (A.Length > B.Length)//불필요한 연산을 제거한다. return false; for (int i = 0,j = 0; i = B.Length) return false; } return true; } 2번 코드 bool isSubset(int[] A,int[] B) { if(A == n.. 2020. 8. 20. 이전 1 다음 728x90