글 읽기 - 시간초과 도와주세요!

qkrtkdals1997 7년 전 0

처음에는 우선순위 큐 , 그 다음에는 동적 배열을 썼는데 모두 시간 초과가 나와서.. 이번에는 그냥 String으로 더해주는 식으로 했는데

여전히 시간초과가 뜨네요.

어떻게 해결 방법이 없을까요??

언어는 자바입니다.

​

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class PostOff {
static StringTokenizer st;
static int N,sum=0;
static long Pos,Per;
static String pplist="";

public static void main(String[] args) throws Exception {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));

N=Integer.parseInt(br.readLine());

for(int i=0;i<N;i++){
st=new StringTokenizer(br.readLine());

Pos=Long.parseLong(st.nextToken());
Per=Long.parseLong(st.nextToken());
sum+=Per;

for(int j=0;j<Per;j++){
pplist+=Pos;
}
}
bw.write(pplist.charAt(sum/2));

br.close();
bw.close();
}

}

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

문제

문제

출처

ICPC

시간초과 도와주세요!

qkrtkdals1997 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말