글 읽기 - 정말 간단한 질문 하나만 드리겠습니다!!

dksj125 3년 전 0

이렇게 짜서 맞긴 하였습니다만 이전에 짠 코드는 17번째 줄과 18번째 줄 for문을 for(j = i+1)과 for(k = i +2)로 하니 틀렸다고 나오더군요. 왜 틀렸을지 알수 있을까요??

#include<stdio.h>

int arr[101];

int main() {

	int N, M, i, j, k;
	int num1 = 0;
	int p = 0;
	scanf("%d %d", &N, &M);
	
	for (i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
	}

	for (i = 0; i < N-2; i++) {
		for (j = i+1; j < N-1; j++) {
			for (k = j+1; k < N; k++) {
				if(i != k && i != j && j!=k)
					p = arr[i] + arr[j] + arr[k];
				if (num1 < p && p <= M) {
					num1 = p;
				}
			}
		}
	}
	printf("%d", num1);

	return 0;
}

seico75 3년 전 0

N = 4 일때

i,j,k 는 아래와 같이 값을 가지는 것을 의도하셨을 텐데

말씀하신데로 k = i + 2로 하게 되면

가 됩니다.

그래서 앞의 수보다 하나 큰 값부터 시작해야합니다. j = i + 1, k = j + 1

dksj125 3년 전 0

아아 그렇군요!! 정말 기본적인걸 생각 못했다니... 감사합니다!!

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

문제

문제

출처

ICPC

정말 간단한 질문 하나만 드리겠습니다!!

dksj125 3년 전 0

seico75 3년 전 0

dksj125 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말