글 읽기 - 반례 부탁드립니다

(追記) (追記ここまで)

반례 부탁드립니다

24955번 - 숫자 이어 붙이기

ppssyyy95 1년 전 0

stirngbuilder로 하니까 numberformat 오류가 나서

수로만 연산하도록 바꿨는데 왜 안 되쥬

몇 번을 틀리는 건지 모르겠어요... 반례 좀 알려주세요...

package week04;
import java.util.*;
import java.io.*;
public class Main {
	static int n, q; //집 개수, 놀이 개수
 static int[] houses; //대문에 쓰인 수
 static ArrayList<Integer>[] al; //인접 리스트
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 StringTokenizer st = new StringTokenizer(br.readLine());
 n = Integer.parseInt(st.nextToken());
 q = Integer.parseInt(st.nextToken());
 houses = new int[n];
 st = new StringTokenizer(br.readLine());
 for (int i = 0; i < n; i++) {
 houses[i] = Integer.parseInt(st.nextToken());
 }
 al = new ArrayList[n];
 for (int i = 0; i < n; i++) {
 al[i] = new ArrayList<>();
 }
 for (int i = 0; i < n-1; i++) { //문제에서 간선은 n-1개라고 했음
 st = new StringTokenizer(br.readLine());
 int a = Integer.parseInt(st.nextToken()) - 1;
 int b = Integer.parseInt(st.nextToken()) - 1;
 al[a].add(b);
 al[b].add(a);
 }
 for (int test = 0; test < q; test++) {
 st = new StringTokenizer(br.readLine());
 int s = Integer.parseInt(st.nextToken()) - 1;
 int e = Integer.parseInt(st.nextToken()) - 1;
 bfs_24955(s, e);
 }
	}
	private static void bfs_24955(int s, int e) {
 Queue<Gate> q = new ArrayDeque();
 boolean[] visited = new boolean[n];
 visited[s] = true;
 q.offer(new Gate(s, houses[s]));
 while (!q.isEmpty()) {
 Gate gate = q.poll();
 if(gate.node == e) {
 System.out.println(gate.glue % 1000000007);
 return;
 }
 for (int nxt : al[gate.node]) {
 if (!visited[nxt]) {
 visited[nxt] = true;
 int len = String.valueOf(houses[nxt]).length();
 int val = gate.glue;
 for(int i=0; i<len; i++) {
 	val *= 10;
 }
 q.offer(new Gate(nxt, (val+houses[nxt])%1000000007 ));
 }
 }
 }
 }
}
class Gate {
 int node;
 int glue;
 public Gate(int node, int glue) {
 this.node = node;
 this.glue = glue;
 }
}