글 읽기 - 왜 안되는건가요..? 문제는 풀었음

xkdlaldfjtnl 3년 전 1

제가 memset 함수로 배열 초기화하려고 하는데 배열 초기화도 안되고, dp값들 출력도 안되네요 ... 감도 못 잡겠어요..

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 1001

int N, max_n = -1, result = -1;
int arr[MAX];
int dp[MAX];

int main() {
	memset(dp, 1, sizeof(dp));
	for (int i = 0; i < N; i++)
		cout << dp[i] << "\n";
	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	for (int i = 0; i < N; i++) {
		for (int j = i; j >= 0; j--) {
			if (arr[i] > arr[j]) {
				if (dp[j] > max_n) max_n = dp[j];
			}

		}
		if(max_n != -1) dp[i] = max_n + 1;
		max_n = -1;
	}
	for (int i = 0; i < N; i++) {
		if (result < dp[i]) {
			max_n = i;
			result = dp[i];
		}
	}
	cout << result+1 << "\n";
}

Green55 3년 전 2

memeset은 바이트 단위로 채워주기 때문에 원하시는 대로 동작하지 않습니다.

잘 이해가 안되시면 int에 memset을 할 때는 0과 -1 말고는 불가능하다고 생각하시면 됩니다.

xkdlaldfjtnl 3년 전 1

아 정말 감사합니다. ㅠㅠ

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

문제

문제

출처

ICPC

왜 안되는건가요..? 문제는 풀었음

xkdlaldfjtnl 3년 전 1

Green55 3년 전 2

xkdlaldfjtnl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말