글 읽기 - 반례 하나만 부탁드립니다..

bdh03218 2년 전 0

제 머리에서 나온 테스트 케이스는 다 맞는데 안되네요..

string으로 만들고 정렬시켜서, i번째랑 i+1번째만 비교합니다.

#include <vector>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

int main() {
	int t; cin >> t;
	vector<bool> answer;
	while (t--) {
		int N; cin >> N;
		vector<string> v(N);
		for (int i = 0; i < N; i++) cin >> v[i];
		sort(v.begin(), v.end());

		bool consistency = true;
		for (int i = 0; i < N - 1; i++) {
			if (v[i].size() < v[i + 1].size()) {
				if (v[i + 1].substr(0, v[i].size()) == v[i]) {
					consistency = false;
					break;
				}
			}
		}
		answer.push_back(consistency);
	}
	for (auto consistency : answer) {
		if (consistency) cout << "YES\n";
		else cout << "NO\n";
	}
	return 0;
}

djm03178 2년 전 1

이 코드 그대로 내면 맞습니다.

제출하신 코드가 틀린 이유는 입력을 처음에 int로 받았기 때문입니다. 전화번호는 최대 99억 이상이 나올 수 있어 약 21억이 최대인 int에 담을 수 없습니다.

질문 시에는 제출했던 코드를 그대로 올려주시고, 수정한 부분이 있다면 제출을 다시 해본 뒤 질문하시는 것이 좋습니다.

bdh03218 2년 전 0

답변 감사드립니다!
혹시 어디를 말씀하시는지 알 수 있을까요?

저는 전화번호를 string으로 입력 받고 있습니다! ㅠㅠ

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

문제

문제

출처

ICPC

반례 하나만 부탁드립니다..

bdh03218 2년 전 0

djm03178 2년 전 1

bdh03218 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말