글 읽기 - 1074번 Z 문제 런타임에러 질문합니다

dlxldnd 6년 전 0

2^n으로 나눈 뒤 1,2,3,4 분면 중 어느면에 속하는지 판별하며 좁하가는 방식으로 코드를 짰습니다.

zero_zero변수는 속한 사분면의 0,0의 수가 무엇인지를 저장합니다.

문제는 채점중 80%에서 런타임 오류가 발생합니다.

범위 문젠가 싶어서 long long으로 바꿔봤지만 여전히 런타임 오류가 발생합니다.

해결 방법을 알고싶습니다....

감사합니다.

#include<iostream>
#include<math.h>

using namespace std;

int main() {
	int N = 0, r = 0, c = 0;
	int ans = 0;
	cin >> N >> r >> c;
	int zero_zero = 0;
	int p = int(pow(2, N));
	int temp_r = 0, temp_c = 0;
	while (1) {
		p = p / 2;
		temp_r = r / p;
		temp_c = c / p;
		if (temp_r == 0 && temp_c == 0) {
		}
		else if (temp_r == 0 && temp_c == 1) {
			zero_zero = zero_zero + int(pow(2, N)*pow(2, N - 2));
			c = c - p;
		}
		else if (temp_r == 1 && temp_c == 0) {
			zero_zero = zero_zero + 2 * int(pow(2, N)*pow(2, N - 2));
			r = r - p;

		}
		else if (temp_r == 1 && temp_c == 1) {
			zero_zero = zero_zero + 3 * int(pow(2, N)*pow(2, N - 2));
			r = r - p;
			c = c - p;
		}
		if (p == 2) {
			if (r == 0 && c == 0) {
				ans = zero_zero;
			}
			else if (r == 0 && c == 1) {
				ans = zero_zero + 1;
			}
			else if (r == 1 && c == 0) {
				ans = zero_zero + 2;
			}
			else if (r == 1 && c == 1) {
				ans = zero_zero + 3;
			}
			break;
		}
		N = N - 1;
	}

	cout << ans;
	return 0;
}

djm03178 6년 전 1

배열이나 포인터를 쓰지 않는 경우에 런타임 에러가 난다면 십중팔구 원인은 0으로 나누기입니다.

1 0 0

과 같은 입력이 들어왔을 때, 어떻게 동작할지 생각해보세요.

dlxldnd 6년 전 0

해결 했습니다. 감사합니다!

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

문제

문제

출처

ICPC

1074번 Z 문제 런타임에러 질문합니다

dlxldnd 6년 전 0

djm03178 6년 전 1

dlxldnd 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말