글 읽기 - 알고리즘...

(追記) (追記ここまで)

알고리즘...

1208번 - 부분수열의 합 2

mydream11123 2년 전 0

투포인터 알고리즘으로 접근하면 안 되는건가요?

N 이 최대 40이라 투포인터로도 문제 없다고 생각했는데 시간 초과가 나네요...ᅲ

#include <iostream>
using namespace std;
int N, S;
long long arr[41] = { 0, };
void input() {
	cin >> N >> S;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	input();
	//two pointer
	int left = 0;
	int right = 0;
	long long sum = 0;
	int cnt = 0;
	while (right <= N) {
		if (sum == S) {
			cnt++;
			sum += arr[right];
			right++;
		}
		else if (sum << S) {
			sum += arr[right];
			right++;
		}
		else if (sum > S) {
			sum -= arr[left];
			left++;
		}
	}
	cout << cnt;
}

seungchan0325 2년 전 0

if (sum << S) <- 이거 if (sum < S) 이 아닌가요?

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

알고리즘...

mydream11123 2년 전 0

seungchan0325 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말