글 읽기 - 메모리 초과 해결방안

frankie0225 5년 전 0

다음과 같은 코드를 사용했지만, 배열의 문제인지 메모리 초과가 뜨네요.

혹시 이 문제는 배열을 쓰는게 아니라 다른 방식으로 접근해야하나요?

다른 질문글들에서는 배열 없이 스택으로 푸는거 같아 보이긴 했는데, 제가 지금까지 백준에서 문제를 풀면서 구현했던 스택은

https://www.acmicpc.net/source...

이거 하나밖에 아직 없습니다.

http://hyeonstorage.tistory.co...

여기 글을 참조해서 배열로 해봤었습니다.

제가 해본게 위의 배열을 이용한 구현 하나밖에 없어서, 다른 방식으로 구현해야 할 것 같은데, 연결 리스트로 구현하는 스택은 배열과 메모리 차이가 큰 편인가요?

( * 코드 클래스 명이 Main이 아니라 다른 이름이어서 수정했습니다.)

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		char[] a = sc.next().toCharArray(); // 처음 입력받은 문자 
		int cur = a.length; // 현재 커서 위치
		int max = a.length; // 최대 글자수
		int k = sc.nextInt(); // 명령어 횟수
		char[] t = new char[k+a.length]; // 에디터 배열 생성 (크기는 처음 문자갯수 + 명령어 횟수)
		for(int i = 0; i < a.length; i++) {
			t[i] = a[i]; // 처음 입력받은 문자를 배열에 저장
		}
		sc.nextLine(); //버퍼 클리어
		for(int i = 0; i < k; i++) {
			char[] b = sc.nextLine().toCharArray(); // 명령어 입력받음
			if(b[0] == 'L' && cur > 0) { //커서가 0보다 크고 L 입력시    
				cur--;  // 커서 앞으로 
			}
			else if(b[0] == 'D' && cur < max) { //커서가 max보다 작고 D 입력시
				cur++; //커서 뒤로
			}
			else if(b[0] == 'B' && cur <= max && cur > 0) { // 커서가 0과 max 사이이고 B 입력시
				t[cur-1] = ' ';		//글자 제거
				for(int j = cur; j <= max; j++) {    //제거 글자 마지막 글자의 뒤로 이동
					char tmp; 
					tmp = t[j-1];
					t[j-1] = t[j];
					t[j] = tmp;
				}
				max--;    // 최대글자수 감소
				cur--;    // 커서 앞으로
			}
			else if(b[0] == 'P') {    // P 입력시
				for(int j = max; j > cur; j--) {    // 입력 위치까지 글자수 뒤로 당기기
					t[j] = t[j-1];
				}
				t[cur] = b[2];       // 커서 위치에 문자 삽입
				max++;    // 최대글자수 증가
				cur++;    // 커서 뒤로
			}
		}
		String g = String.valueOf(t);    //String으로 변환
		g = g.trim();        // 공백 제거
		System.out.println(g);
	}
}

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

문제

문제

출처

ICPC

메모리 초과 해결방안

frankie0225 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말