글 읽기 - 어디서 오류가 나는지 모르겠습니다..

zzaing0502 4년 전 0

java 를 사용했고 DFS를 돌면서 string 을 만들 때마다 trie로 구현한 단어사전에 있는지 찾는 로직으로 구현했습니다.

대회문제이기 때문에 대회에서 오픈한 테케도 넣은결과, large_hand 1,2,3 ,rand 테케의 정답은 잘 나옵니다...

같은 소스를 boj에 입력하니 런타임 에러가 뜹니다..

~~인텔리제이에서는 large_hand 테케를 입력하니 W를 입력받는 부분이 숫자가 아닌 문자열을 받는 문제가 있던데.. 그거때문인지 모르겠네요..~~

~~반면 이클립스에서는 잘 실행되구요..~~

인텔리제이 입력에서 오류가 있네요.. fileReader를 사용하니까 잘 됩니다..

소스 첨부합니다.. 해결하고 싶네요..

import java.io.IOException;
import java.util.*;

public class Main {
    static class Trie{
        private TrieNode root;

        public Trie() {
            root = new TrieNode('\u0000');
        }

        public void insert(String word) {
            if (search(word) == true) return;
            TrieNode current = root;

            for (char ch : word.toCharArray() ) {
                TrieNode child = current.hasSubNode(ch);
                if (child != null) {
                    current = child;
                }
                else {
                    current.childNodes[ch-'A'] = new TrieNode(ch);
                    current = current.hasSubNode(ch);
                }
            }
            current.leaf = true;
        }

        public boolean search(String word) {
            TrieNode current = root;

            //문자열을 문자 배열로 쪼개서 차례대로 비교
            for (char ch : word.toCharArray() ) {
                if (current.hasSubNode(ch) == null) return false; //해당 문자의 노드가 없으면 false리턴
                else current = current.hasSubNode(ch);//해당 문자가 존재하면 현재 노드에
                //서브 노드 저장해서 단계별로 내려감
            }
            if (current.leaf == true) return true; //현재 노드가 단어의 끝인지 검사

            return false;
        }
    }

    static class TrieNode{
        char ch;
        boolean leaf;
        TrieNode[] childNodes;

        public TrieNode(char c) {
            childNodes = new TrieNode[27];
            leaf = false;
            ch = c;
        }

        public TrieNode hasSubNode(char nextChar){
            return childNodes[nextChar-'A'];
        }
    }

    static int[][] dir = {{0,-1},{0,1},{-1,-1},{-1,0},{-1,1},{1,-1},{1,0},{1,1}};
    static int[] score = {0,0,1,1,2,3,5,11};
    static boolean[][] visited;
    static HashSet<String> set;
    static String[][] boggle;
    static Trie trie;

    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
//        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        trie = new Trie();
        StringBuilder sb;
//        인텔리제이에서 W를 입력받는데 오류..
//        283384 입력시 W에 OJKFC를 입력..
        int W = Integer.parseInt(sc.nextLine());

        for(int i = 0 ; i<W;++i){
            String str = sc.nextLine();
            trie.insert(str);
        }
        sc.nextLine();

        int b = Integer.parseInt(sc.nextLine());
        set = new HashSet<>();
        while(b-->0){
            visited = new boolean[5][5];
            set.clear();
            boggle = new String[5][];

            for(int i = 0 ; i<4;++i) boggle[i] = sc.nextLine().split("");

            for(int r = 0 ; r<4;++r){
                for(int c = 0 ; c<4;++c){
                    visited[r][c] = true;
                    sb = new StringBuilder();
                    DFS(r, c, sb.append(boggle[r][c]), 1);
                    visited[r][c] = false;
                }
            }

            String maxString = "";
            int point = 0;

            for(String s : set){
                point+=score[s.length()-1];
                if(maxString.length() < s.length()) maxString = s;
            }

            ArrayList<String> list = new ArrayList<>();

            for(String s : set){
                if(s.length() == maxString.length()) list.add(s);
            }

            Collections.sort(list);

            System.out.println(point+" "+list.get(0)+" "+set.size());

            sc.nextLine();
        }
    }
    private static void DFS(int sr, int sc, StringBuilder sb, int cnt){
        if(cnt > 8) return;

        if(trie.search(sb.toString())) set.add(sb.toString());


        for(int i = 0 ;i<8;++i){
            int nr = sr + dir[i][0];
            int nc = sc + dir[i][1];

            if(nr<0 || nr>=4 || nc<0 || nc>=4 || visited[nr][nc]) continue;

            visited[nr][nc] = true;
            int nowLen = sb.length();
            DFS(nr, nc, sb.append(boggle[nr][nc]), cnt+1);
            sb.delete(nowLen, sb.length());
            visited[nr][nc] = false;
        }
    }
}

zzaing0502 4년 전 0

모든 input을 BuffedReader로 바꾸니까 통과하네요...

로직은 맞으나 input으로 인해 에러가 발생하니까 많이 허탈하네요...

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

문제

문제

출처

ICPC

어디서 오류가 나는지 모르겠습니다..

zzaing0502 4년 전 0

zzaing0502 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말