글 읽기 - 채점프로그램에서 조건문에서 j++ ++j 의 차이가 있나요??

loog 7년 전 0

소스에서 이부분을

for (int i = 0; i <= n; i++)
for (int j = 0; j <= m; j++)
dp[i][j] = 10000000;

밑에 처럼 바꾸면 틀리는데

for (int i = 0; i <= n; ++i)
for (int j = 0; j <= m; ++j)
dp[i][j] = 1000000;

위에는 맞고 밑에는 틀린 이유가 있나요

채점이 이상햇던거 같아서 몇번을 넣어봣는데도 틀리네요

int main() {
	int n, m, a[1003] = { 0, }, b[1003] = { 0, };
	ll	dp[1003][1003] = { 0, };
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)scanf("%d", &a[i]);
	for (int i = 0; i < m; i++)scanf("%d", &b[i]);
	if (n < m) {
		swap(n, m);
		swap(a, b);
	}
	sort(a, a + n);
	sort(b, b + m);

	for (int i = 0; i <= n; i++)
		for (int j = 0; j <= m; j++)
			dp[i][j] = 1000000;
	dp[0][0] = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m&&j<=i; j++) {			
			dp[i + 1][j] = min(dp[i][j], dp[i + 1][j]);
			dp[i + 1][j + 1] = min(dp[i][j] + abs(a[i] - b[j]),dp[i+1][j+1]);
		}
	}
	printf("%d", dp[n][m]);
}                   

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

문제

문제

출처

ICPC

채점프로그램에서 조건문에서 j++ ++j 의 차이가 있나요??

loog 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말