글 읽기 - 살려주세요

taekyun0219 1년 전 0

코드는 나름대로 맞게 짠 것같은데 단어의 크기가 같을 시 사전순대로 나오게 하는데에서 틀린거같은데 어떻게 바꿔야할지 모르겠어요.. 고수님들 봐주세요ㅠ

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

bool compare(const string& a, const string& b);

int main() {
	int n;
	cin >> n;
	string str;
	vector<string>v;
	for (int i = 0; i < n; i++) {
		cin >> str;
		v.push_back(str);
	}

	for (int i = 0; i < v.size(); i++) {	//같은 단어가 있으면 둘 중 하나 삭제
		for (int j = 0; j < v.size(); j++) {
			if (i != j) {
				if (v[i] == v[j]) {
					v.erase(v.begin() + j);
				}
			}
		}
	}
	
	stable_sort(v.begin(), v.end(), compare);
	
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}
}

bool compare(const string& a, const string& b) {	
	if (a.size() > b.size()) {	//크기가 작은 순서대로
		return a.size() < b.size();
	}
	if (a.size() == b.size()) {		//크기가 같을 시 사전순대로
		if (a < b) {
			return a > b;
		}
	}
}

kokosoko59 1년 전 0

이게 원인인지는 모르겠지만 compare 함수에서 a.size() < b.size() 이면 어떤 if문에도 들어가지 않고 return 없이 함수가 끝나지 않나요?

taekyun0219 1년 전 0

이렇게 바꿨더니 예제는 맞게 출력되는데 틀렸다고 뜨네요ㅠㅠㅠ

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

bool compare(const string& a, const string& b);

int main() {
	int n;
	cin >> n;
	string str;
	vector<string>v;
	for (int i = 0; i < n; i++) {
		cin >> str;
		v.push_back(str);
	}

	for (int i = 0; i < v.size(); i++) {	//같은 단어가 있으면 둘 중 하나 삭제
		for (int j = 0; j < v.size(); j++) {
			if (i != j) {
				if (v[i] == v[j]) {
					v.erase(v.begin() + j);
				}
			}
		}
	}
	
	stable_sort(v.begin(), v.end(), compare);
	
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}
}

bool compare(const string& a, const string& b) {	
	if (a.size() > b.size()) {	//크기가 작은 순서대로
		return a.size() < b.size();
	}
	if (a.size() == b.size()) {		//크기가 같을 시 사전순대로
		if (a < b) {
			return a < b;
		}
	}
	else
		return a.size() < b.size();

}

taekyun0219 1년 전 0

compare을 빼고 돌렸더니 답이 이상하게 나오네요.. 그리고 19~27줄에서 중복이 다 삭제되지 않나요..?

kokosoko59 1년 전 1

compare는 필요합니다. compare 정의가 잘못되어있는게 문제입니다.

문제 정의에 따라서, a 가 b 보다 짧으면 1, a가 b 보다 길면 0, a와 b 의 길이가 같고 a가 b보다 사전순으로 앞서면 1, a와 b의 길이가 같고 a가 b 보다 사전순으로 앞서지 않으면 0을 반환하도록 compare를 구성해보세요.

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

문제

문제

출처

ICPC

살려주세요

taekyun0219 1년 전 0

kokosoko59 1년 전 0

taekyun0219 1년 전 0

taekyun0219 1년 전 0

kokosoko59 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말