글 읽기 - 틀린 케이스가 궁금합니다 ㅠㅠ

charach 7년 전 0

일부러 연결리스트로 구현했는데 계속 50% 에서 틀렸다고 뜨네요 ..

다른 게시판의 케이스들은 전부 통과했습니다 ㅠㅠ

package study;

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


public class e5397 {

	public e5397() throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(br.readLine());
        LinkedNode root;
        LinkedNode posBuf;
        LinkedNode nodeBuf;
        String stringBuf;
        while(count-->0){
        	root = new LinkedNode();
        	posBuf = root;
        
        	stringBuf = br.readLine();
        	for(int i=0;i<stringBuf.length();i++){
        		if(stringBuf.charAt(i) == '<'){
        			if(posBuf != root)
        				posBuf = posBuf.prev;
        			
        		}else if(stringBuf.charAt(i) == '>'){
        			if(posBuf.next != null)
        				posBuf = posBuf.next;
        			
        		}else if(stringBuf.charAt(i) == '-'){
        			if(posBuf != root){
        				posBuf.prev.next = posBuf.next;
        				posBuf = posBuf.prev;
        			}
        		}else{
        			if(posBuf == root){
        				posBuf = new LinkedNode();
        				posBuf.value = stringBuf.charAt(i);
        				posBuf.prev = root;
        				posBuf.next = root.next;
        				if(root.next != null){
        					root.next.prev = posBuf;
        				}
        				root.next = posBuf;
        			}else if(posBuf.next == null){
        				posBuf.next = new LinkedNode();
        				posBuf.next.value = stringBuf.charAt(i);
        				posBuf.next.prev = posBuf;
        				posBuf = posBuf.next;
        			}else{
        				nodeBuf = new LinkedNode();
        				nodeBuf.value = stringBuf.charAt(i);
        				nodeBuf.prev = posBuf;
        				nodeBuf.next = posBuf.next;
        				posBuf.next.prev = nodeBuf;
        				posBuf.next = nodeBuf;
        				posBuf = nodeBuf;
        			}
        		}
        		
        	}
        	posBuf = root.next;
        	while(posBuf != null){
        		System.out.print(posBuf.value);
        		posBuf = posBuf.next;
        	}
        	System.out.println();
        }
    }

    public static void main(String[] args) throws NumberFormatException, IOException {
        new e5397();
    }

}
class LinkedNode{
    char value;
    LinkedNode prev;
    LinkedNode next;
}

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

문제

문제

출처

ICPC

틀린 케이스가 궁금합니다 ㅠㅠ

charach 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말