글 읽기 - 모듈러 연산으로 가독성있게 작성하였으나 시간초과에요!

lcs5382 6년 전 0

모듈러 연산으로 가독성있게 작성하였으나 시간초과에요!

도움부탁드립니다. 조언해주세요~

#include <iostream>
using namespace std;

void solve(int M, int N, int x, int y) {
	int day = 1;
	int dayX = 1, dayY = 1;
	while (1) {
		if (dayX == x && dayY == y) {
			cout << day-1 << endl;
			return;
		}
		if (dayX == M && dayY == N) {
			cout << -1 << endl;
			return;
		}
		if (day%M != 0) 
			dayX = day % M;
		else
			dayX = M;
		if (day%N != 0)
			dayY = day % N;
		else
			dayY = N;
		
		day++;
	}
}

int main() {
	int T, M, N, x, y;
	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> M >> N >> x >> y;
		solve(M, N, x, y);
	}
	
	return 0;
}

djm03178 6년 전 0

좀 더 빠른 방법을 강구해 보시라는 것 외엔 말씀드리기 어렵네요.

참고로 endl은 그 자체로 매우 느리니 '\n'을 대신 사용하시고, ios_base::sync_with_stdio(false); 와 cin.tie(0); 을 하면 좀 더 빠르게 할 수 있습니다.

jh05013 6년 전 0

질문검색을 누르면 답변과 반례가 있는 글이 아주 많이 나옵니다.

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

문제

문제

출처

ICPC

모듈러 연산으로 가독성있게 작성하였으나 시간초과에요!

lcs5382 6년 전 0

djm03178 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말