글 읽기 - 어디가 틀렸는지 알려주실 수 있나요?(c++)

112224 4년 전 1

우선 각 숫자를 string 형식으로 입력받아 주었습니다.

그 후 각 자리수의 크기를 기준으로 정렬 해줍니다.

n==m일 경우에는 정렬된 string vector를 그대로 출력해주고

n<m일 경우에는 벡터를 탐색해 길이가 가장 긴 string 의 index를 저장해두고

출력과정에서 그 index값을 가진 string을 m-n번 출력해줍니다.

어디가 잘못되었는지 지적이나 반례 부탁드리겠습니다.

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

vector<string>st;				//비교기준 길이,첫자리 수
bool cmp1(string s1, string s2)
{
	int l1 = s1.length(), l2 = s2.length();                //정렬기준 
	for (int i = 0; i < l1&&i<l2; i++)
	{
		if (s1[i] > s2[i])return true;
		else if (s1[i] < s2[i])return false;
	}
	if (l1 < l2)
	{
		for (int i = l1; i < l2; i++)
		{
			if (s1[i-l1] > s2[i])return true;
			else if (s1[i-l1] < s2[i])return false;
		}
		return false;
	}
	else if (l1 > l2)
	{
		for (int i = l2; i < l1; i++)
		{
			if (s1[i] > s2[i-l2])return true;
			else if (s1[i] < s2[i-l2])return false;
		}
		return false;
	}
	else return false;

}
bool cmp(string s1, string s2)
{
	if (s1.length() == s2.length())
		return s1.compare(s2)==1;

	return s1.length() > s2.length();
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int n, m; cin >> n >> m;		//m<n 일 경우 자리수 긴 애들만 뽑으면 댐.
									//m>=n일 경우 각각의 자리도 고려
	for (int i = 0; i < n; i++)
	{
		string tmp; cin >> tmp;
		st.push_back(tmp);
	}
	
	
	sort(st.begin(), st.end(), cmp1);
	int idx = 0, len = 0;
	for(int i=0;i<n;i++)
		if (len < st[i].length())
		{
			idx = i, len = st[i].length();
		}
	for (int i = 0; i < n; i++)
	{
		cout << st[i];
		if (i == idx)
		{
			int tmp = m - n;
			while (tmp--)
				cout << st[i];
		}
	}
}
	

yj10516 3년 전 3

2 2

998

9989

Ans: 9989998 (9989/998)

올려주신 코드 : 9989989 (998/9989)

112224 3년 전 1

확인이 늦었네요 ㅠㅠ

올려주신 답변 덕분에 어디가 틀렸는지 알 수 있었습니다! 감사합니다!

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주실 수 있나요?(c++)

112224 4년 전 1

yj10516 3년 전 3

112224 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말