글 읽기 - 등차수열 만들기... 런타임에러 원인을 모르겠네요 ㅠ

jangzzang 4년 전 0

도대체 어디서 나는 걸까요,,,

97퍼정도에서 틀리는거 보면 논리는 맞는거 같은데 찾지를 못하겠습니다 ㅠㅠㅠㅠ

arr[1] 과 arr[n]에 저장된 숫자를 활용해서 먼저 공차를 정해 놓습니다.

그렇게 해서 정해진 공차를 활용해서 cal함수 돌렸는데...

도와주세요 ...ㅠㅠㅠ

#include<stdio.h>
typedef long long ll;
#define MAX 987654321
ll first, second;
ll n;
ll arr[110000];
ll cal(ll st, ll ed);
ll abs(ll a);
int main() {

	scanf("%lld", &n);
	if (n == 1) {
		printf("0");
	}

	for (int i = 1; i <= n; i++) {
		scanf("%lld", &arr[i]);
	}

	ll max = MAX;

	for (ll i = -1; i <= 1; i++) {
		for (ll  j = -1; j <= 1; j++) {
			ll first = arr[1] + i;
			ll second = arr[n] + j;
            // 각각 처음과 끝을 -1 0 1 씩 더해준 경우를 넣어서 cal 함수 돌립니다.
			ll ans = cal(first, second);
        
			if (max > ans) {
				max = ans;
			}

		}
	}

	if (max == MAX) {
		printf("%d", -1);
	}else
	printf("%lld", max);

}

ll cal(ll st, ll ed) {
	ll dif;
	ll cnt = 0;
	
		
		dif = ed - st;
		//수열의 처음과 끝의 차
		ll d = abs(dif) / (n-1);
        //공차 d , 음수 나머지 연산이 어떻게 되는지 모르겠어서 그냥 abs 했습니다.
    
		if ( abs(dif) % (n-1) != 0) {
			return MAX;
            //만약 정수배로 등차수열이 만들어 지지 못하면 return MAX
		}
    
		
		if (dif < 0) {
			d = -d;
            //공차가 음수이면 아까 abs 했으므로 - 
		}

		for (ll i =1; i <= n; i++) {
			ll t = st + (i-1) * d;
            // arr[i]가 되어야 할 숫 자 t
			if (t == arr[i])continue;  //같으면 연산 불필요
			else if (((t - arr[i]) == 1) || ((t - arr[i]) == -1)) {
				cnt++;
                //차이가 1나면 연산해주고 cnt ++
			}
			else {
				return MAX;
                //차이가 2이상이면 안됨
			}
		}
		return cnt;
        //모두 만들어지면 연산 횟수 return


}

ll abs(ll a) {
	if (a >= 0)return a;
	else return -a;
}

ultimate00 4년 전 1

N==1인경우 arr[1]이 인덱스 범위를 벗어나서 런타임 에러가 나네요

jangzzang 4년 전 0

ㅋㅋ앗... 3개월전 문제라서 잘기억이ㅣ 안나지만 n==1일때 return 0; 붙여주니까 런타임에러 안뜨네요 ㅎㅎ

감사합니다!!!!

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

문제

문제

출처

ICPC

등차수열 만들기... 런타임에러 원인을 모르겠네요 ㅠ

jangzzang 4년 전 0

ultimate00 4년 전 1

jangzzang 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말