글 읽기 - 기능이 제대로 동작을 안하는데 이유가 궁금합니다.

onnelim7791 4년 전 0

아래 코드는 처음 짯던 건데, 생각해보니 굳이 답을 배열에 넣어 비교할 필요가 없을 것 같아서 저 부분에서 결괏값을 저장하는 배열을 없애고 바로 nearest와 비교하도록 수정했더니 정상 작동하여 통과가 되었습니다.

그런데 왜 저 코드는 제대로 동작을 하지 않는지 궁금합니다. 테스트를 위해 임의로 printf문을 넣어놨는데, count가 0이 될때만 19줄의if문과 비교하여 nearest에 값을 저장하고, 0이 아닌 경우는 비교를 안하는 것인지, 조건이 만족해도 nearest변수의 값이 변하지 않습니다.

또한 덧셈을 하는 반복문도 결괏값 저장 배열을 없앤 최종코드에선 제 예상대로 작동을 했으나, 아래 코드는 중복된 계산이 발생하곤 했습니다.

왜이러는지 아무리 쳐다봐도 잘못된 부분이 보이질 않습니다. ㅠㅠ

#include <stdio.h>

int main() {
	int N, M, nearest = 0, count = 0, i, co = 0;
	scanf("%d %d", &N, &M);
	int* arr = (int)malloc(N * sizeof(int));
	int answer_arr[10];

	for (i = 0; i < N; i++) scanf("%d", &arr[i]);
	for (i = 0; i < N - 2; i++) {
		for (int k = i+1; k < N - 1; k++) {
			for (int m = k+1; m < N; m++) {
				answer_arr[count] = arr[i] + arr[k] + arr[m];
				printf("array n.%d : %d\n", count, answer_arr[count]);
				if (answer_arr[count] == M) {
					printf("%d", answer_arr[count]);
					return 0;
				}
				else if ((answer_arr[count] > nearest) && (answer_arr[count] < M)) nearest = answer_arr[i];
				printf("Now : %d \n", nearest);
				
				(count == 9) ? count = 0 : count++;
			}
		}
	}
	printf("%d", nearest);
}

// 수정한 코드(정상작동)
#include <stdio.h>

int main() {
	int N, M, nearest = 0, result = 0, i;
	scanf("%d %d", &N, &M);
	int* arr = (int)malloc(N * sizeof(int));

	for (i = 0; i < N; i++) scanf("%d", &arr[i]);
	for (i = 0; i < N - 2; i++) {
		for (int k = i+1; k < N - 1; k++) {
			for (int m = k+1; m < N; m++) {
				result = arr[i] + arr[k] + arr[m];
				if (result == M) {
					printf("%d", result);
					return 0;
				}
				else if ((result > nearest) && result < M) nearest = result;
			}
		}
	}
	printf("%d", nearest);
}

clrmt 4년 전 0

중간에 뜬금없는 answer_arr[i] 때문인 것 같습니다.

clrmt 4년 전 0

그보다 디버깅을 시작하는걸 추천합니다. 한 줄 단위로 코드를 실행하고, 여러 가지 변수의 상황을 모니터링할 수 있습니다.

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

문제

문제

출처

ICPC

기능이 제대로 동작을 안하는데 이유가 궁금합니다.

onnelim7791 4년 전 0

clrmt 4년 전 0

clrmt 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말