• Home
  • About
    • 게임 개발자 유정룡 photo

      게임 개발자 유정룡

      포트폴리오

    • Learn More
    • Email
    • Github
    • Bitbucket
  • Projects
    • All Projects
    • All Tags

코딩테스트 백준 - 1015 수열정렬

25 Oct 2021

Reading time ~1 minute

문제

이게 뭔말인지 싶었던 문제이다. 생각해보면 간단하다.
처음에 주어진 숫자들을 정렬하고 그 인덱스 위치를 출력하면 된다.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

bool Compare(const int& lValue, const int& rValue)
{
	return lValue < rValue;
}

int main()
{
	int N;
	cin >> N;
	vector<int> v(N);
	vector<int> sorted(N);
	vector<bool> bIsSelected(N, false);

	for(int i = 0 ; i < N ; i++)
	{
		cin >> v[i];
		sorted[i] = v[i];
	}

	sort(sorted.begin(), sorted.end(), Compare);
	vector<int> answer;

	for(int i = 0 ; i < N ; i ++)
	{
		for(int j = 0 ; j < N ; j++)
		{
			if(v[i] == sorted[j])
			{
				if(bIsSelected[j] == false)
				{
					answer.emplace_back(j);
					bIsSelected[j] = true;
					break;
				}
			}
		}
	}
	answer.shrink_to_fit();

	for(int i = 0 ; i < N ; i++)
	{
		cout << answer[i] << " ";
	}
}


CodingTest Share Tweet +1