글 읽기 - 반례좀 부탁드려요. (틀렸습니다)... 돌아가실 지경 ㅡ,ㅡ

us10 3년 전 0

반례좀 부탁드려요. (틀렸습니다)... 돌아가실 지경 ㅡ,ㅡ 별의 별짓을 다해도 틀렸다고 나오는게.. 왜때문인가요.... 하아...

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

bool sorting(string a, string b)
{
	return a.length() < b.length();
}
int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int t, n;
	string phone_num;
	vector <string> v;
	string str1, str2;
	int str1_len = 0;
	int str2_len = 0;

	bool flag = false;

	cin >> t >> n;
	for(int j=0;j<t;j++)
	{
		flag = false;
		v.clear();
		for(int i=0;i<n;i++)
		{
			cin >> phone_num;
			v.push_back(phone_num);
		}
		sort(v.begin(), v.end(), sorting);


//		for(auto x:v)
//		{
//			cout << x << "\n";
//		}

		for(int i=0;i<n-1;i++)
		{
			str1 = v[i];
			str1_len = str1.size();

//			cout << "-------------------------------" << "\n";
//			cout << "str1=" << str1 << "\n";
//			cout << "str1_len=" << str1_len << "\n";
//			cout << "-------------------------------" << "\n";
			for(int k=i+1;k<n;k++)
			{
				str2 = v[k];
				str2_len = str2.size();
				if (str1_len < str2_len)
				{
					str2.resize(str1_len);
				}
//				cout << "str2=" << str2 << "\n";

				if(str1 == str2)
				{
//					cout << "str1=" << str1 << " str2=" << str2 << " is matched" << "\n";
					flag = true;
					i=n-1;
					k=n;
				}
			}
		}
		if(flag)
		{
			cout << "NO";
		}
		else
		{
			cout << "YES";
		}
		if(j!=t)
		{
			cout << "\n";
		}
	}

	return 0;
}

yooshnn 3년 전 0

n 입력 위치가 반복문 밖이 맞나요?

us10 3년 전 0

와우 감사합니다. n입력을 왜 밖에다 했을까요 ㅎㅎ

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

문제

문제

출처

ICPC

반례좀 부탁드려요. (틀렸습니다)... 돌아가실 지경 ㅡ,ㅡ

us10 3년 전 0

yooshnn 3년 전 0

us10 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말