글 읽기 - 다른 코드로 풀었는데, 이 코드에서 틀린 부분을 못찾겠습니다.

wrynn 3년 전 0

당연히 TC는 다 통과하는데 어디가 문제일까요?

#include <iostream>
#include <map>
#include <string>
#include <queue>
#define ll long long
using namespace std;

const ll MX = 1000000000LL;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	ll s, t;
	cin >> s >> t;
	if (s == t) {
		cout << 0 << endl;
		return 0;
	}
	map<ll, string> m;
	queue<ll> q;
	q.push(s);
	m[s] = "";

	while (!q.empty()) {
		ll x = q.front();
		q.pop();
		if (x == t) break;

		if (x * x >= 0 && x * x <= MX && m.count(x * x) == 0) {
			q.push(x * x);
			m[x * x] = m[x] + '*';
		}
		if (x + x >= 0 && x + x <= MX && m.count(x + x) == 0) {
			q.push(x + x);
			m[x + x] = m[x] + '+';
		}
		if (x - x >= 0 && x - x <= MX && m.count(x - x) == 0) {
			q.push(x - x);
			m[x - x] = m[x] + '-';
		}
		if (x != 0 && x / x >= 0 && x / x <= MX && m.count(x / x) == 0) {
			q.push(x / x);
			m[x / x] = m[x] + '/';
		}
	}
	cout << (m.count(t) > 0 ? m[t] : "-1") << endl;
	return 0;
}

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

문제

문제

출처

ICPC

다른 코드로 풀었는데, 이 코드에서 틀린 부분을 못찾겠습니다.

wrynn 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말