https://www.acmicpc.net/problem/1167


알고리즘은 맞았는데 입출력 때문에 3시간 버려서 아주 화가 나있는 상태임


5 1 3 2 -1 2 4 4 -1 3 1 2 4 3 -1 4 2 4 3 3 5 6 -1 5 4 6 -1

이런 입력 부분을

StringTokenizer 로


StringTokenizer st = new StringTokenizer(br.readLine());

int idx = Integer.parseInt(st.nextToken());


while(st.countTokens() != 1) {

    tree[idx].connects.add(Integer.parseInt(st.nextToken()));

    tree[idx].dists.add(Integer.parseInt(st.nextToken()));

    }


인접 트리에 넣는 방식으로 StringTokenizer에 -1 하나만 남은 게 아니면 종료시키게 해놨음


근데 계속 50퍼 시간초과가 뜨는 거임


근데 진짜 따악 

이 부분만 무한 반복문으로

반복문 안에서 처음 입력받은 값이 -1 이면 탈출시키게 해놨더니 통과됨


StringTokenizer에서 계속 하나씩 반환 안 시키고 새로 개체 생성할 때마다

남은 값이 누적되서 프로그램에 영향을 줄 수도 있나?