글 읽기 - 메모리 초과라고 뜨는데 수정할 곳 찾아주세요 ᅲ

(追記) (追記ここまで)

메모리 초과라고 뜨는데 수정할 곳 찾아주세요 ᅲ

2346번 - 풍선 터뜨리기

skh1205 1년 전 0

다른 분들 코드를 참고하면서 작성했는데도 메모리 초과라고 통과가 안됩니다..

수정할 곳 찾아주세요 ᅲᅲ

import java.util.*;
import java.io.*;
public class Main{	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		
		Deque<int[]> q = new LinkedList<>();
		
		int n = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());	
		
		for(int i = 0; i < n; i++) {			
			q.add(new int[] {(i+1) , Integer.parseInt(st.nextToken())});	
		}		
		sb.append("1 ");		
		int a = q.peek()[1];
		q.poll();
		while(!q.isEmpty()) {			
			if(a > 0) {
				for(int j = 1; j < a; j++) {
					q.offer(q.poll());
				}					
				a = q.peek()[1];
				sb.append(q.poll()[0]+" ");	
			}
			else { 
				for(int j = 1; j < -a; j++) {
					q.offerFirst(q.pollLast());
				}
				a = q.peekLast()[1];
				sb.append(q.pollLast()[0]+" ");
			}			
		}		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	}	
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

메모리 초과라고 뜨는데 수정할 곳 찾아주세요 ᅲ

skh1205 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말