글 읽기 - 제발 에디터문제 틀린것 좀 봐주세요

sghowat 6년 전 0

자바로 만들 코드입니다.

알고리즘은 틀리지 않은거 같은데 이클립스에서도 잘 돌아가고 조건도

넣어줬는데 자꾸 틀렸다고 하네요.

import java.util.Scanner;

public class Main {  
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String s = sc.nextLine();
		if ( s.length() > 100000 ) {
			return;
		}
		StringBuilder sb = new StringBuilder(s);
		for ( int i = 0; i < 2*s.length()+1; i++ ) {
			if ( i % 2 == 0 ) {
				sb.insert(i, "k");
			}
		} 
		int n = sc.nextInt();
		if ( n < 1 || n > 500000 ) {
			return;
		}
		int temp = sb.length()-1;

		for ( int i = 0; i < n; i++ ) {
			String s1 = sc.next();

			switch ( s1 ) {
			case "P": {
				String s2 = sc.next();
				sb.insert(temp+1, s2+"k");
				//sb.insert(temp+2, "k");
				temp += 2;
				break;
			}
			case "L": {
				if ( temp != 0 ) {
					temp -= 2;
				}
				break;
			}
			case "D": {
				if ( temp != sb.length() ) {
					temp += 2;
				}
				break;
			}
			case "B": {
				if ( temp != 0 ) {
					sb.delete(temp-1, temp+1);
					temp -= 2;
				}
				break;
			}
			}
		}
		String s3 = sb.toString();
		String s4 = s3.replace("k", "");
		System.out.println(s4);
	}
}

codeonwort 6년 전 1

k는 왜 처음에 넣었다가 나중에 다 지우는 건가요?

abck

하면 abc만 출력되네요

sghowat 6년 전 0

커서의 위치를 대신하려고 k를 넣었는데 이것을 그냥 공란으로 바꿨는데도 안되네요. 혹시 다른거 틀린거 있을까요?

import java.util.*;

public class Main {  
	static int temp; //커서의 위치 역할. 

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String s = sc.nextLine();
		StringBuffer sb = new StringBuffer(s);

		for ( int i = 0; i < 2*s.length()+1; i++ ) {
			if ( i % 2 == 0 ) {
				sb.insert(i, " ");
			}
		} // 이걸로 커서 위치에 k 넣고 밑에서 for문으로 sb.length() 다시 지정해서 그만큼 포문 돌리면서 k contains하고 있으면 인덱스 삭제해주자.

		int n = sc.nextInt();

		temp = sb.length()-1;

		for ( int i = 0; i < n; i++ ) {
			String s1 = sc.next();

			if  ( s1.contains("P") ) {
				String s2 = sc.next();
				sb.insert(temp+1, s2);
				sb.insert(temp+2, " ");
				temp += 2;
			}
			else if ( s1.contains("L") ) {
				if ( temp != 0 ) {
					temp -= 2;
				}
			}
			else if ( s1.contains("D")) {
				if ( temp != sb.length() ) {
					temp += 2;
				}
			}
			else if ( s1.contains("B") ) {
				if ( temp != 0 ) {
					sb.delete(temp-1, temp);
					sb.delete(temp, temp+1);
					temp -= 2;
				}
			}
		}
		int len = sb.length();
		String s3="";
		for ( int i = 0; i < len; i++ ) {
			if ( sb.charAt(i) != ' ' ) {
				System.out.print(s3.concat(String.valueOf(sb.charAt(i))));
			}
		}
	}
}

sghowat 6년 전 0

위에 코드로 하니까 시간 초과라고 뜨네요 ㅠㅠ 이유가 뭘까요...

codeonwort 6년 전 0

sghowat님 코드를 읽어봤는데 저는 커서의 위치를 왜 특정한 문자로 표현하려는 것인지 잘 이해가 되지 않습니다.

문자열의 길이가 n일 때 커서의 위치는 첫 글자 왼쪽에서 0, 마지막 글자 오른쪽에서 n으로 나타낼 수 있습니다.

저는 네 종류의 작업에 알맞게 커서의 위치를 그때 그때 옮겨주어 통과했습니다.

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        // initial state
        String str = scan.nextLine();
        StringBuilder builder = new StringBuilder(str);
        int cursor = str.length();

        // operations
        int n = scan.nextInt();
        while(n --> 0){
            String query = scan.next();
            if(query.equals("L")){
                cursor -= 1;
                if(cursor < 0) cursor = 0;
            }else if(query.equals("D")){
                cursor += 1;
                if(cursor > builder.length()) cursor = builder.length();
            }else if(query.equals("B")){
                if(cursor > 0){
                    builder.deleteCharAt(cursor-1);
                    cursor -= 1;
                }
            }else if(query.equals("P")){
                String ch = scan.next();
                builder.insert(cursor, ch);
                cursor++;
            }
        }

        System.out.println(builder.toString());
    }

}

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

문제

문제

출처

ICPC

제발 에디터문제 틀린것 좀 봐주세요

sghowat 6년 전 0

codeonwort 6년 전 1

sghowat 6년 전 0

sghowat 6년 전 0

codeonwort 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말