글 읽기 - 왜 틀렸을까유 ㅠㅠ

whywhy 7년 전 0

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int id[1001];
int dd[1001];
int main() {
	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i<n; i++) {
		cin >> v[i];
	}
	for (int i = 0; i<n; i++) {
		id[i] = 1;
		for (int j = 0; j<=i; j++) {
			if (v[i]>v[j] && id[i] < id[j] + 1) {
				id[i] = id[j] + 1;
			}
		}
		dd[n - i - 1] = 1;
		for (int k = n - 1; k >= n - i - 1; k--) {
			if (v[n - i - 1] > v[k] && dd[n - i - 1] < dd[k] + 1) {
				dd[n - i - 1] = dd[k] + 1;
			}
		}
	}
	int sum;
	for (int i = 0; i<n; i++) {
		sum = max(sum, id[i] + dd[i]);
	}
	cout << sum - 1;
}

whywhy 7년 전 0

앞에서 부터 LIS

뒤에서부터 LIS 했는데 ㅠㅠ 틀렸다네요

sait2000 7년 전 1

a.cpp: In function 'int main(int, char**)':
a.cpp:34:17: error: 'sum' may be used uninitialized in this function [-Werror=maybe-uninitialized]
cout << sum - 1;

정의되지 않은 동작을 최적화해버려서 그런 거 아닐까요 int sum = 0;으로 하면 될 것 같아요

whywhy 7년 전 0

@sait 님 감사합니다!!!!

초기화 문제였다니 ㅠㅠ

변수값 설정할때 신경써야겠네요 ;

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

문제

문제

출처

ICPC

왜 틀렸을까유 ㅠㅠ

whywhy 7년 전 0

whywhy 7년 전 0

sait2000 7년 전 1

whywhy 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말