글 읽기 - [c++] 틀렸습니다 뜨는 데 어디가 잘못된 지 모르겠어요. ㅜㅜ

pub50 5년 전 0

저렇게 코드 짰는데, 예제는 올바르게 돌아가는데, 채점은 계속 '틀렸습니다'만 뜨네요.

주석에도 설명했듯이, 해당 년도와 카잉 달력수 모두 -1로 생각하고, 모듈 계산으로 했습니다.

더 빠른 계산을 위해서 if(M>N){ } 부분을 넣어서 x부분 맞으면 j + M해서 y부분을 체크하는 방식으로 갔습니다.

어떤 부분이 잘못 됐는지 말씀해 주실 수 있으신가요?? ㅠㅠ

#include <cmath>
#include <iostream>
#include <queue>

#define MAX 40000
using namespace std;


int main() {
	int testNum;
	int M, N, x, y;
	int i, j;
	queue<int> q;

	cin >> testNum;
	for (i = 0; i < testNum; i++) { // 테스트 케이스 수
		cin >> M >> N >> x >> y;
		if (M > N) {
			int temp;
			temp = N, N = M; M = temp;
			temp = x, x = y, y = temp;
		}
		// 년도 수랑 카잉 달력 수 모두 -1로 가정
		// 모듈 계산으로 경우의 수를 찾음
		for (j = 0; j < MAX;) {
			
			if (j % M == x - 1 || (M == x && j % M == 0)) { // x-1 수를 찾게 되면, y-1 체크/ y-1아니면 M만큼 증가
				if (j % N == y - 1 || (N== y && j % N == 0)) {
					break;
				}
				j += M;
			}
			else
				j += 1;
		}
		if (j >= MAX)	// 40000년도 까지 못 찾았을 때,
			j = -2;

		q.push(j+1);
	}

	while (!q.empty()) {	// 한 번에 출력
		printf("%d\n", q.front());
		q.pop();
	}
	return 0;
}