글 읽기 - [c++] 구조체 내에서 정렬이 안되는 이유

gi5005 3년 전 0

백준 문제는 아니라서 문제 번호는 안답니다.

트리 구조에 데이터를 저장 한 후에 리프노드에 점수를 저장하여 이분탐색으로 찾는 코드입니다.

데이터를 미리 저장한 후에 리프노드의 저장된데이터를 sort 하려고 코드를 짯는데

정렬이 내부 cur에서만 되고 root에 저장된 데이터는 정렬이 안됩니다.

이유가 있을까요?

#include <bits/stdc++.h>
using namespace std;
struct Node
{
	map<string, Node> next;
	vector<int> N;
};
vector<string> tokenize_getline(const string &data, const char delimiter = ' ')
{
	vector<string> result;
	string token;
	stringstream ss(data);

	while (getline(ss, token, delimiter))
	{
		result.push_back(token);
	}
	return result;
}
void querySort(Node *cur)
{
	if (cur->next.empty())
	{
		sort(cur->N.begin(), cur->N.end());
		return;
	}
	for (auto i : cur->next)
	{
		querySort(&i.second);
	}
}
int queryFind(Node *cur, vector<string> &str, int idx)
{
	int ans = 0;
	if (idx > 6)
	{
		// 이분 탐색 시작
		vector<int> curV = cur->N;
		int key = atoi(str[7].c_str());
		int tmp = lower_bound(curV.begin(), curV.end(),key) - curV.begin();	
		return cur->N.size() - tmp;	
	}
	if (str[idx] == "-")
	{
		for (auto i : cur->next)
		{
			ans += queryFind(&i.second, str, idx + 2);
		}
	}
	else
	{
		ans += queryFind(&cur->next[str[idx]], str, idx + 2);
	}
	return ans;
}
void queryInput(Node *cur, vector<string> &str, int idx)
{
	if (idx == 4)
	{
		cur->N.push_back(atoi(str[4].c_str()));
	}
	else
	{
		// 만약에 없을 경우
		if(cur->next.count(str[idx]) == 0){
			cur->next[str[idx]] = Node();
		}
		queryInput(&cur->next[str[idx]], str, idx + 1);
	}
}
vector<int> solution(vector<string> info, vector<string> query)
{
	vector<int> answer;
	Node root;
	// 대입
	for (int i = 0; i < info.size(); i++)
	{
		vector<string> str = tokenize_getline(info[i], ' ');
		queryInput(&root,str,0);	
	}
	// 정렬
	querySort(&root);

	
	// 탐색
	for (int i = 0; i < query.size(); i++)
	{
		vector<string> str = tokenize_getline(query[i], ' ');
		answer.push_back(queryFind(&root, str, 0));
	}
	return answer;
}
int main(void)
{
	solution({"java backend junior pizza 150",
			  "python frontend senior chicken 210",
			  "python frontend senior chicken 150",
			  "cpp backend senior pizza 260",
			  "java backend junior chicken 80",
			  "python backend senior chicken 50"},
			 {"java and backend and junior and pizza 100", "python and frontend and senior and chicken 200", "cpp and - and senior and pizza 250", "- and backend and senior and - 150", "- and - and - and chicken 100", "- and - and - and - 150"});
}

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

문제

문제

출처

ICPC

[c++] 구조체 내에서 정렬이 안되는 이유

gi5005 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말