글 읽기 - Scanner와 BufferedReader의 차이점이 있을까요 ??

ckddn1224 3년 전 0

다른 부분 다 똑같이하고 입력받는 부분만 Scanner와 BufferedReader를 이용하여 다르게 하면 Scanner는 AC가 되는데 BufferedReader쪽은 13%에서 WA가 되네요??

trie.insert에 넘겨주는 스트링 배열도 같은데 어느 부분에서 차이가 발생하는 걸까요 ?

주석친 부분이 Scanner를 이용한 방법, 아닌 상태가 BufferedReader를 사용한 방법입니다.

감사합니다

import java.io.*;
import java.util.Arrays;
import java.util.Scanner;
import java.util.TreeMap;

/**
 *  No.14725: 개미굴
 *  URL: https://www.acmicpc.net/problem/14725
 *  Hint: Trie 자료구조
 */

public class BOJ14725 {
    static StringBuilder sb = new StringBuilder();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        Trie trie = new Trie();
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
        // 노드 추가
        for (int i = 0; i < n; i++) {
            String s = br.readLine();
            String[] words = s.substring(2, s.length()).split(" ");
            trie.insert(words);
//            int m = sc.nextInt();
//            String[] tmp=sc.nextLine().split(" ");
//            String[] tokens = new String[tmp.length - 1];
//            System.arraycopy(tmp, 1, tokens, 0, tmp.length - 1);
//            trie.insert(tokens);
        }

        TrieNode curNode = trie.rootNode;
        for (String key : curNode.child.keySet()) {
            sb.append(key + "\n");
            print(curNode.child.get(key), 2);
        }

//        System.out.println(sb.toString());

        bw.write(sb.toString());
        bw.close();
        br.close();
    }

    static class TrieNode{
        TreeMap<String, TrieNode> child = new TreeMap<>();
    }

    static class Trie{
        TrieNode rootNode;
        Trie() {
            rootNode = new TrieNode();
        }

        void insert(String[] words) {
            TrieNode thisNode = rootNode;
            for (String word : words) {
                thisNode = thisNode.child.computeIfAbsent(word, c -> new TrieNode());
            }
        }
    }

    static void print(TrieNode curNode, int depth) {
        for (String key : curNode.child.keySet()) {
            for (int i = 1; i < depth; i++) {
                sb.append("--");
            }
            sb.append(key + "\n");
            print(curNode.child.get(key), depth + 1);
        }
    }
}

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

문제

문제

출처

ICPC

Scanner와 BufferedReader의 차이점이 있을까요 ??

ckddn1224 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말