PKU 1145, UVa 112 Tree summing by Java. RE.

package test; import java.util.*; import java.io.*; import java.util.regex.MatchResult; public class Main { static Scanner sc; static MatchResult mc; static int target; static String temp; static DataInputStream dis; static int level = 0; public static String getTree() throws Exception { int temp1; String buffer = new String(); do { temp1 = dis.read(); if (temp1 == ' ' || temp1 == '\n' || temp1 == '\r') { continue; } if (temp1 == '(') { level++; } if (temp1 == ')') { level--; } buffer += (char)temp1; }while (level != 0); return buffer; } public static boolean find(String tree, int sum) { Scanner tempsc = new Scanner(tree); int typecase; if (tree.indexOf("()()") != -1) { tempsc.findInLine("\\((\\d+)\\(\\)\\(\\)\\)"); mc = tempsc.match(); if (sum + Integer.parseInt(mc.group(1)) == target) { return true; } else { return false; } } tempsc.findInLine("\\((\\d+)\\((\\w+)\\)\\((\\w+)\\)\\)"); typecase = 1; if (mc == null) { tempsc.findInLine("(\\d+)\\(\\)\\((\\w+)\\)"); typecase = 2; } if (mc == null) { tempsc.findInLine("\\((\\d+)\\((\\w+)\\)\\(\\)\\)"); typecase = 3; } if (typecase == 1) { return find(mc.group(2), sum + Integer.parseInt(mc.group(1))) | find(mc.group(3), sum + Integer.parseInt(mc.group(1))); } else { return find(mc.group(2), sum + Integer.parseInt(mc.group(1))); } } public static int checklevel(String temp) { int cnt = 0, levelcount = 0; while(cnt < temp.length()) { if (temp.charAt(cnt) == '(') { levelcount++; } if (temp.charAt(cnt) == ')') { levelcount--; } cnt++; } return levelcount; } public static int getTarget() throws Exception { int tempin, sum = 0; do { tempin = dis.read(); if (tempin == ' ' || tempin == '\n' || tempin == '\r') { break; } sum = sum * 10 + (tempin - '0'); }while (tempin != ' ' || tempin != '\n' || tempin != '\r'); return sum; } public static void main(String[] args) throws Exception { sc = new Scanner(System.in); Scanner shitsc; int sum = 0; char tempchar; dis = new DataInputStream(System.in); temp = new String(); while (sc.hasNext()) { level = 0; target = getTarget(); System.out.println(target); temp = getTree(); System.out.println(temp); if (find(temp, 0) == true) { System.out.println("yes"); } else { System.out.println("no"); } } sc.close(); dis.close(); } }

....

넷빈스로 코딩했구요.

UVa 제출시는 당연히 맨 위에 package test; 빼고, 클래스명도 바꿨죠 ㅡ.,ㅡ;

문젠 말이지요...

보시면 아시겠지만...

C로 만든 솔루션과 똑같습니다만...

아래 입력이 불가능합니다.

3 (3()())

......

저기 getTarget() 부분을 sc.nextInt();로 바꿀 경우, 아래같은 입력은 됩니다.

3
(3()())

......

이뭐병

-_-;;

답이 안나오네요... -_-;