글 읽기 - 런타임에러 도와주세요ㅠㅠ

jinny 4년 전 0

인덱스 하나씩 결과값이랑 비교하면서 누를지 말지 결정해나가는 방식으로 풀었습니다.

처음에 런타임 오류가 나서 main에서 0을 반환하지 않는경우에도 런타임 에러가 난다는걸 들은거같아서 return 0;해줬는데 또 런타임 에러가 나네요ㅠㅠ

배열 인덱스를 잘못 참조하는 부분은 딱히 없는거같은데 어느 부분이 문제인지 모르겠습니다.

// 전구 스위치
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

#define INF 999999999
int answer, N;
string light, cur, result;

void push(int idx) {							//전구 누르는 함수
	if (idx > 0)
		cur[idx - 1] = (cur[idx - 1] == '0') ? '1' : '0';
	cur[idx] = (cur[idx] == '0') ? '1' : '0';
	if (idx < N - 1)
		cur[idx + 1] = (cur[idx + 1] == '0') ? '1' : '0';
}

int simulate(int idx, int cnt) {
	if (idx == N - 1) {
		if (cur[idx - 1] == result[idx - 1]) {
			if (cur[idx] == result[idx])
				answer = min(answer, cnt);
		}
		else {
			push(idx);
			if (cur[idx] == result[idx])
				answer = min(answer, cnt + 1);
		}
		return answer;
	}

	if (cur[idx - 1] == result[idx - 1])		//현재 인덱스 이전의 전구값이 같으면 전구 누르지않고 인덱스 이동
		simulate(idx + 1, cnt);
	else {
		push(idx);								//현재 인덱스 이전의 전구값이 다르면 현재인덱스에서 전구를 눌러줘야한다.(다음 인덱스로 넘어가버리면 이전전구값을 변경할 수 없으니까)
		simulate(idx + 1, cnt + 1);
	}
}

int main() {
	cin >> N;
	cin >> light >> result;
	cur = light;

	answer = INF;
	simulate(1, 0);					//첫번째 전구 안누르고 시작
	cur = light;					//전구 초기화
	push(0);						//첫번째 전구 누름
	simulate(1, 1);

	if(answer == INF) cout << "-1" << endl;	//정답을 찾지 못한경우 -1출력
	else cout << answer << endl;
	return 0;
}

lovinix 4년 전 1

simulate 함수 마지막에 리턴이 없네요

리턴이 필요없는 함수이니 19번째줄을 void로 바꾸고 30번째줄을 return; 으로 변경하면 맞습니다.

lovinix 4년 전 1

어떤 ide를 쓰고계신지는 모르겠습니다만 최근 컴파일러는 이정도는 빌드할때 리턴이 없다고 경고표시를 해줍니다.

컴파일러의 경고를 무시하지말아주세요

jinny 4년 전 0

visual studio 2015 사용하고있습니다! 말씀하신대로 수정해서 맞았어요 정말 감사합니다.ㅠㅠㅠ

말씀하신대로 다시한번 보니 경고가 있더라구요.. 앞으로 꼼꼼히 살펴보겠습니다. 정말 감사해요!!

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

문제

문제

출처

ICPC

런타임에러 도와주세요ㅠㅠ

jinny 4년 전 0

lovinix 4년 전 1

lovinix 4년 전 1

jinny 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말