글 읽기 - stringtokenizer/bufferedreader 뭐가 문제인지 모르겠습니다

xpmxf4 1년 전 0

소스코드를 실행시키면은

여기에서 엔터를 한번 더 쳐야 코드가 진행이 됩니다... 혹시 이유를 아시는 분 있다면 알려주세요 ㅠㅠ...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
    static ArrayList<Integer>[] a = new ArrayList[20001];
    static int[] color = new int[20001];

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        for (int i = 0; i <= 20000; i++) {
            a[i] = new ArrayList<>();
        }

        int test_cases = Integer.parseInt(br.readLine());
        while (test_cases > 0) {
            st = new StringTokenizer(br.readLine());
            int n, m;
            n = Integer.parseInt(st.nextToken());
            m = Integer.parseInt(st.nextToken());

            // 초기화
            for (int i = 1; i <= n; i++) {
                a[i].clear();
            }
            // 인접 리스트에 요소들 넣기
            for (int i = 0; i < m; i++) {
                st = new StringTokenizer(br.readLine());
                int u = Integer.parseInt(st.nextToken());
                int v = Integer.parseInt(st.nextToken());
                a[u].add(v);
                a[v].add(u);
            }

            for (int i = 1; i <= n; i++) {
                if (color[i] == 0) {
                    dfs(i, 1);
                }
            }

            boolean ok = true;
            for (int i = 1; i <= n; i++) {
                for (int k = 0; k < a[i].size(); k++) {
                    int j = a[i].get(k);
                    if (color[i] == color[j]) {
                        ok = false;
                        break;
                    }
                }
            }

            System.out.println(ok ? "YES" : "NO");
            test_cases--;
        }
    }

    static void dfs(int node, int c) {
        color[node] = c;
        for (int i = 0; i < a[node].size(); i++) {
            int next = a[node].get(i);
            if (color[next] == 0) {
                dfs(next, 3 - c);
            }
        }
    }
}

spahb0563 1년 전 0

System.out.println를 bw.write 바꾸고 테스트 케이스 while문이 끝난 다음에 flush로 한번에 출력해보세요

spahb0563 1년 전 0

bw.write 하기전에 BufferedWriter 선언해주시구용

spahb0563 1년 전 0

그리고 왜 이렇게 되냐면

입력하신 코드대로면 이런식이 됩니다.

다만 콘솔창에 입력하자마자 뜨는 값은 이미 입력한 데이터 사이에 끼워넣을 수 없으니 마지막 줄 뒤에 붙게 되는겁니다.

2
3 2
1 3
2 3 
YES  --> 케이스 한개가 끝나고 다음 입력을 위해 새로운 데이터를 개행하여 입력 -> 개행 인식 -> 출력
4 4
1 2
2 3
3 4
4 2  --> 입력 완료하였으나 아직 엔터를 치지않아 개행 인식X 출력하지 않음

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

stringtokenizer/bufferedreader 뭐가 문제인지 모르겠습니다

xpmxf4 1년 전 0

spahb0563 1년 전 0

spahb0563 1년 전 0

spahb0563 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말