글 읽기 - 반례를 찾아주세요!

rla523at 2년 전 0

틀렸습니다가 나와 반례를 찾아보고 있는데 못찾고 있습니다.

코드의 잘못된 부분이나, 반례를 찾는걸 도와주세요!

아래는 제가 시도해본 5가지 케이스입니다.

3
911
97625999
91125426
NO

5
113
12340
123440
12345
98346
YES

3
123
12
135
NO

2
01
10
YES

2
9999999999
9
NO

#include <algorithm>
#include <iostream>
#include <string>
#include <string_view>
#include <vector>

int main(void)
{
	size_t num_test_case = 0;
	std::cin >> num_test_case;

	for (size_t i = 0; i < num_test_case; ++i)
	{
		size_t num_phone_number = 0;
		std::cin >> num_phone_number;

		std::vector<std::string> phone_numbers(num_phone_number);
		
		for (size_t j = 0; j < num_phone_number; ++j)
		{
			std::cin >> phone_numbers[j];
		}

		std::vector<std::string_view> phone_number_views(num_phone_number);
		for (size_t j = 0; j < num_phone_number; ++j)
		{
			phone_number_views[j] = phone_numbers[j];
		}


		bool is_consistent = true;

		for (size_t j = 0; j < num_phone_number; ++j)
		{
			const auto& criteria_number = phone_number_views[j];
			const auto criteria_number_size = criteria_number.size();

			for (size_t k = j + 1; k < num_phone_number; ++k)
			{
				auto& target_number = phone_number_views[k];

				const auto num_compare = std::min(target_number.size(), criteria_number_size);

				size_t num_equal = 0;
				for (size_t l = 0; l < num_compare; ++l)
				{
					if (criteria_number[l] == target_number[l])
					{
						num_equal++;
					}
				}

				target_number.remove_prefix(num_equal);

				if (num_equal == num_compare)
				{
					is_consistent = false;
					break;
				}
			}

			if (!is_consistent)
			{
				break;
			}
		}

		if (is_consistent)
		{
			std::cout << "YES\n";
		}
		else
		{
			std::cout << "NO\n";
		}

	}


	return 0;
}

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

문제

문제

출처

ICPC

반례를 찾아주세요!

rla523at 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말