글 읽기 - 이 2개의 코드 차이를 모르겠습니다..

swjwpower 3년 전 0

둘다 제가 한거고 어쨰서 저 else 문장 하나때문에 마고 틀리는지 모르게습니다.. 질문게시판 반례는 다 들어맞아가지고 인터넨에서 수도코드 보다가 저 else문을 따로 추가해주는걸 보고 넣어줫더니 맞았습니다.

#pragma warning (disable:4996)
#include <stdio.h>

int main() {
	int N, K, dp[101][101000] = { 0 }, W[1010], V[1010], i, j, tmp = 0;
	scanf("%d %d", &N, &K);
	for (i = 1; i <= N; i++) {
		scanf("%d %d", &W[i], &V[i]);
	}
	for (i = 1; i <= N; i++) {
		for (j = 1; j <= K; j++) {
			if (W[i] <= j) {
				dp[i][j] = V[i];
				tmp = W[i];
				dp[i][j] += dp[i - 1][j - tmp];
				dp[i][j] = dp[i][j] < dp[i - 1][j] ? dp[i - 1][j] : dp[i][j];
			}
			else dp[i][j] = dp[i - 1][j];
		}
	}
	printf("%d", dp[N][K]);
}
//맞은 코드
int main() {
	int N, K, dp[101][101000] = { 0 }, W[1010], V[1010], i, j, tmp = 0;
	scanf("%d %d", &N, &K);
	for (i = 1; i <= N; i++) {
		scanf("%d %d", &W[i], &V[i]);
	}
	for (i = 1; i <= N; i++) {
		for (j = 1; j <= K; j++) {
			if (W[i] <= j) {
				dp[i][j] = V[i];
				tmp = W[i];
            }
			dp[i][j] += dp[i - 1][j - tmp];
			dp[i][j] = dp[i][j] < dp[i - 1][j] ? dp[i - 1][j] : dp[i][j];
		}
	}
	printf("%d", dp[N][K]);
}
//틀린코드

seico75 3년 전 0

31.5 라인에서 tmp = 0;

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

문제

문제

출처

ICPC

이 2개의 코드 차이를 모르겠습니다..

swjwpower 3년 전 0

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말