글 읽기 - 와 정답률 20%대 2트라이 만에 맞았어요!! 너무 기뻐요..

kangsy763 4년 전 7

앞의 DP 문제들 죄다 너무 막혀서 문제푸는 길잡이들 거의 다 찾아보면서 많이 했었는데 이번 문제 생각나는대로 했는데 됐어요!!!

대충 점화식 세우면서 이게 맞나.. 이렇게 간단할리가 없는데.. 싶으면서 긴가민가 하면ㅅ ㅓ했는데 틀렸습니다 나오길레 그럼그렇지! 하고 게시판 반례들 찾아보는데 반례들이 다 맞는겁니다!!

-1 빼고요!! 알고보니 maxx 지정을 처음에 dp[1] 중간에 집어넣기 지저분해서 위에 maxx=0 하나 넣고 말았는데 여기서 문제가 있었네요!!

풀렸다니 너무 기쁩니다!! ㅎㅎ 뭔가 요행으로 푼 것 같아서 찝찝함도 같이 느껴지지만요..

#include <stdio.h>
#include <algorithm>
using namespace std;

int arr[100001] = { 0 };
int dp[100001] = { 0 };
int n,maxx;

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &arr[i]);
	}
	dp[1] = arr[1];
	for (int i = 2; i <= n; i++) {
		dp[i] = max(dp[i - 1] + arr[i], arr[i]);
	}
	maxx = dp[1];
	for (int i = 1; i <= n; i++) {
		if (dp[i] > maxx) maxx = dp[i];
	}
	printf("%d", maxx);
	return 0;
}

eovh1962 4년 전 3

(짝짝짝 콘)!

rlarlghks970113 4년 전 2

문제 한번에 풀리면 진짜 기분 좋아요

ichigaya_arisa 4년 전 2

정말 대단하세요!

kangsy763 4년 전 1

ㅎㅎ 다들 감사합니다

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

문제

문제

출처

ICPC

와 정답률 20%대 2트라이 만에 맞았어요!! 너무 기뻐요..

kangsy763 4년 전 7

eovh1962 4년 전 3

rlarlghks970113 4년 전 2

ichigaya_arisa 4년 전 2

kangsy763 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말