데이터구조와알고리즘
데이터구조와알고리즘 과제_회문
풀이법 1) 재귀를 통해 맨 끝과 맨 앞을 비교하며 회문인지 판단한다. #include #include using namespace std; int is_panlindrome(string input_str) { if (input_str.size()0) { cout
데이터구조와알고리즘 과제_후위연산식(Stack)
학교 교과목인 데이터구조와알고리즘 과제로 Stack을 이용하여 중위 연산식을 후위 연산식으로 구현해 보았다. 풀이법 1) Class에 stack에서 필요한 isEmpty size clear peek(top) push pop 함수를 정의한다. 2) 결과 값을 반환할 char 배열을 만들어 둔다 3) '(' 의경우 Stack에 바로 넣어 준다. 4) '*' 나 '/'이 새로운 값으로 들어오는 경우 기존 stack에서 '*'나 '/'가 나올때 까지 계속 pop 해준 후 값을 넣는다. 5) '+'나 '-'가 새로운 값으로 들어오는 경우 기존 stack에서 '('이 나올때 까지 계속 pop 해준 후 값을 넣는다. 6) ')'이 새로운 값으로 들어 오는 경우 기존 stack에서 '('이 나올 때까지 계속 pop 해..
데이터구조와알고리즘 과제_Polynomial 구현
학교 교과목인 데이터구조와알고리즘 과제로 다항식의 계산을 구현해보았다. 풀이법 1) Class를 주어진 조건에 맞게 정의하고 vector를 이용한다면 쉽게 구현 가능하다. #include #include #include #include using namespace std; class polynomial { public: vector coef; polynomial(vectorcoef) { this->coef = coef; } int degree(); int evaluate(int scalar); polynomial add(polynomial expr); polynomial substract(polynomial expr); void display(); }; int polynomial::degree() { i..