글 읽기 - 틀렸습니다가 나와요ㅠㅠ

choranus 5년 전 0

계속해서 시간초과가 생겨서 질문을 찾던 중에

@jseo 님께서 @ylee399 님께 답변을 해주신 것을 참고하여 아래와 같이 코드를 짰는데

이제는 틀렸습니다가 나오네요...

제가 이해한 바로는 같은 수를 받았을때 계속 something 함수를 부르는 것이 비효율적이라서

한번에 k번 만큼 a에 저장을 하는것으로 이해했는데요...

고수님들 도와주세요ㅠㅠ

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

public class program {

	public static void main(String[] args) throws IOException {
		int n;
		int[] tot, x, a;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		tot = new int[n];
		x = new int[n];
		a = new int[n];
		
		st = new StringTokenizer(br.readLine());
		for(int i = 0; i < k; i++) {
			int jump = Integer.parseInt(st.nextToken());
			x[jump] += 1; // jump가 불린 횟수만큼 x에 저장
		}
		
		a[0] = tot[0] = k;
		for(int i = 1; i < n; i++) {
			if(x[i] != 0) { //x[i] 가 0이 아니라면 한번이라도 jump 인수로 받은 것
				for(int j = 0; j < n; j+=i) {
					if(j != 0) a[j] = a[j] + x[i];
				}
			}
		}
		
        // a에 있는 합을 미리 저장
		for(int i = 1; i < n; i++) {
			tot[i] = tot[i - 1] + a[i];
		}
		
		int q = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < q; i++) {
			st = new StringTokenizer(br.readLine());
			int begin = Integer.parseInt(st.nextToken());
			int end = Integer.parseInt(st.nextToken());
			int total = 0; 
			if(begin == 0) {
				total = tot[end];
			}else {
				total = tot[end] - tot[begin - 1];
			}
			bw.write(Integer.toString(total) + "\n");
		}
		
		bw.close();
	}
}

jseo 5년 전 0

tot/total 이 int 형 안에 들어올까요?

choranus 5년 전 0

@jseo 와우... 그생각을 못했네요... 감사합니다!

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

문제

문제

출처

ICPC

틀렸습니다가 나와요ㅠㅠ

choranus 5년 전 0

jseo 5년 전 0

choranus 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말