글 읽기 - without returning이라고 계속 뜹니다 ㅠㅠ

fantasy7772 2년 전 1

두 간격사이의 최대공약수를 계속해서 찾아서 체킹하는 방식으로 풀었는데 어느 부분에서 잘못되었는지 잘 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
#include <queue>
#include <cstring>
#include <string>
#include <deque>
#include <tuple>
#include <set>
using namespace std;
//const int INF = 0x3f3f3f3f;
bool arr[100000001];
int N;
int bef = 0;
int start, endp, result;
int cnt = 0;
int gcd(int big, int small) {
	if (big % small == 0) {
		return small;
	}
	gcd(small, big % small);
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> N;


	for (int i = 1; i <= N; i++) {
		int cur;
		cin >> cur;
		if (i == 1) {
			start = cur;
		}
		else if (i == N) {
			endp = cur;
		}
		arr[cur] = true;

		if (i == 2) {
			result = cur - bef;
		}
		else if(i>=3){
			if (cur - bef > result)
				result = gcd(cur - bef, result);
			else
				result = gcd(result, cur - bef);
		}

		bef = cur;
	}
	

	for (int i = start; i <= endp; i+=result) {
		if (arr[i] == false) {
			cnt++;
		}
	}
	cout<<cnt;
	return 0;

}

bupjae 2년 전 1

gcd 함수는 int 를 반환하겠다고 선언했는데, 반환값 없이 종료되는 경우가 있습니다.

23번째 줄 앞에 return 키워드를 추가해야 합니다.

fantasy7772 2년 전 0

정말 감사합니다!! 잘 새겨두겠습니다.

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

문제

문제

출처

ICPC

without returning이라고 계속 뜹니다 ㅠㅠ

fantasy7772 2년 전 1

bupjae 2년 전 1

fantasy7772 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말