inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

Do it! 알고리즘 코딩테스트 with JAVA

[구간 합 실전 문제] 구간 합 구하기1 (백준11659)

구간합구하기1 (백준11659)

421

Yunny J

작성한 질문수 5

0

선생님이 강의하시는데로 코드쳤는데 마지막 샘플예시처럼

5 5 입력하면 => 1 이 나와야하는데 -14 가 나와버리네요

코드가 동일한데 왜 결과가 다를까요 ㅠ

이래는 작성한 코드입니다

 

public static void main(String[] args) throws IOException {

// TODO Auto-generated method stub

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());

int suNo = Integer.parseInt(stringTokenizer.nextToken());// 숫자의 개수

int quizNo = Integer.parseInt(stringTokenizer.nextToken());//질의개수

long [] s = new long[suNo+1]; //합배열 선언

stringTokenizer = new StringTokenizer(bufferedReader.readLine()); //한줄로 쭉 받아올때 stringTokenizer 사용

for(int i=1; i<=suNo; i++){

s[i] = s[i-1]+Integer.parseInt(stringTokenizer.nextToken());

}

for(int i=0 ; i<s.length;i++) {

System.out.print("s:"+s[i]+" ");

}

for(int q=0; q<quizNo; q++){

stringTokenizer = new StringTokenizer(bufferedReader.readLine());

int i = Integer.parseInt(stringTokenizer.nextToken());

int j = Integer.parseInt(stringTokenizer.nextToken());

System.out.println(s[j] - s[i-1]);

}

}

java 코딩-테스트 알고리즘

답변 1

0

진진

일단 첫 번째로

for(int i=0 ; i<s.length;i++) { System.out.print("s:"+s[i]+" "); }

부분은 강사님 코드와 다른 것 같습니다.

그리고 두 번째로 위 코드를 제외한 부분을 인텔리제이에서 실행시켜봤는데 결과가 12 9 1로 잘 나옵니다! 혹시 입력할 때 오타가 있었던 건 아닌가요??

 

백준 1940 주몽의 명령 시간복잡도

0

59

0

다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다

0

127

1

코딩테스트 디버깅

0

344

1

탐색 순서 질문

0

148

1

[P11726 2*N 타일채우기] top down 방식을 사용하니 런타임 에러가 발생합니다.

0

105

1

2018 연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.

0

201

1

1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다

0

159

1

왜 int, long은 안되는지 궁금합니다.

0

224

1

DNA 비밀번호 (백준 12891) 통과가 안됩니다.

0

525

2

LCA 빠르게 구하기 Java 코드 시간초과

0

244

1

스택문제 백준 1874

1

458

1

백준11659 구간합 런타임 에러

0

306

1

백준 2178 미로탐색 질문 입니다.

0

448

1

혹시 다른 ide에서 잘 돌아가는 프로그램이

0

349

1

내림차순으로 정렬하기 강의에서..

0

267

1

백준 11720 숫자의 합 질문 있습니다

0

433

1

(숫자의 합)1<=N <=100 사이의 값

0

383

1

소수구하기-백준 1929 질문

0

350

1

12891_DNA비밀번호

0

633

3

숫자의 합 구하기

0

388

1

안녕하세요 질문있습니다.

0

335

0

union 코드에 질문 있습니다.

0

399

2

[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ

1

308

1

[이진 탐색 실전 문제] 원하는 정수 찾기 편 질문

0

503

1