글 읽기 - 틀렸는데 반례를 모르겠습니다. Java

zzang9haha 4년 전 0

N의 범위가 20까지여서 완전 탐색으로 모든 경우의 수를 찾도록 코드를 작성했습니다.

제출했는데 20~30 % 쯤에서 틀리다고 나오는데..

반례가 어떤걸까요 ? . . ?

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int N = Integer.parseInt(st.nextToken());
		int S = Integer.parseInt(st.nextToken());
		int[] arr = new int[N];
		
		st = new StringTokenizer(bf.readLine());
		for(int i=0; i<arr.length; i++)
			arr[i] = Integer.parseInt(st.nextToken());
		
		int count = 0;
		if(arr[0] == S)	count ++;	// 부분 순열 첫번째 값과 S 값이 동일한 경우
		for(int i=0; i<arr.length; i++) {
			int temp = arr[i];	// i값부터 더함
			int sum = temp;		// 초기값
			
			// 하나씩 더하며 
			for(int j=i+1; j<arr.length; j++) {
				sum += arr[j];
				if(sum == S)
					count ++;
			}
		}
		System.out.println(count);
		bf.close();
	}
}

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

문제

문제

출처

ICPC

틀렸는데 반례를 모르겠습니다. Java

zzang9haha 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말