본문 바로가기

Java/자료구조와 알고리즘

 (11)
수식검사 알고리즘 public class CheckBrace { public boolean check(String stat) { char openPair, testCh;int idx = 0;Stack stack = new Stack();while (idx < stat.length()) {testCh = stat.charAt(idx);switch (testCh) {case '(':case '{':case '[':stack.push(testCh); break;case ')':case '}':case ']':if (stack.isEmpty())return false;else {openPair = stack.pop();if ((openPair == '(' && testCh != ')') || (openPair == '{' && ..
수식 괄호 검사 - stack package day2; import java.util.Scanner;import java.util.Stack; public class CheckBrace { public boolean check(String stat) { char openPair, testCh;int idx = 0;Stack stack = new Stack();while (idx < stat.length()) {testCh = stat.charAt(idx);switch (testCh) {case '(':case '{':case '[':stack.push(testCh); break;case ')':case '}':case ']':if (stack.isEmpty())return false;else {openPair = stack.pop()..
다항식 덧샘 다항식 덧샘 package algorithmAndData; public class OperatePoly { public Polynomial addPoly(Polynomial A, Polynomial B){ Polynomial C = null; int exp_A, exp_B, exp_C, coef_A, coef_B, coef_C, index_A=0, index_B=0, index_C=0; int degree_A, degree_B; exp_A = A.getExp(); exp_B = B.getExp(); degree_A= exp_A; degree_B= exp_B; if(exp_A >= exp_B) exp_C=exp_A; else exp_C=exp_B; C = new Polynomial(exp_C); while..

티스토리툴바