글 읽기 - 가장 짧은 것의 길이가 무슨 의미인지 모르겠네요..

mygumi 6년 전 0

가장 짧은 것의 길이가 무슨 의미인거죠..?

5 11

1 2 3 4 5

주어질 경우,

3,4,5 로 답은 3이라고 생각했는데 5라고 하네요...

문제 이해를 못하겠네요...

알려주시면 감사하겠습니다..

djm03178 6년 전 0

3이 맞는데, 어디에 5라고 되어있나요?

mygumi 6년 전 0

제가 계속 틀리길래 원래 문제에 그렇게 있길래 올려봤습니다.. http://acm.ro/2006/probleme/b....

근데 3이 맞네요..

도저히 왜 틀린 지 모르겠는데 코드 한번 봐주실 수 있으신가요...?

int n = sc.nextInt();
		int m = sc.nextInt();
		int[] array = new int[n + 1];
		int ans = 100001;
		int temp = 0;

		for (int i = 0; i < n; i++) {
			array[i] = sc.nextInt();
		}
		Arrays.sort(array, 0, n);
		
		int s = 0, e = 0, sum = 0; 
		
		while(e <= n) {
			if (sum < m) {
				sum += array[e++];
				continue;
			}
			
			if (sum >= m) {
				temp = e - s;
				if (temp < ans) {
					ans = temp;
				}
			}
			
			sum -= array[s++];
		}
		
		if (ans == 100001) {
			System.out.println(0);
			return;
		}
		System.out.println(ans);

djm03178 6년 전 2

왜 sort를 하셨는지 모르겠네요. 배열에 연속적으로 들어있는 원소로 판단해야 되는데, sort를 해버리면 순서가 뒤바뀌니까 제대로 나올 수 없죠.

3 4

2 1 2

정답은 3이 나와야 되는데, 2를 출력합니다.

mygumi 6년 전 0

아.......그렇네요........
허...감사합니다......

하하......

정말 감사합니다...ㅠ

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

문제

문제

출처

ICPC

가장 짧은 것의 길이가 무슨 의미인지 모르겠네요..

mygumi 6년 전 0

djm03178 6년 전 0

mygumi 6년 전 0

djm03178 6년 전 2

mygumi 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말