1966. 숫자를 정렬하자

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=30&pageIndex=1 

SW Expert Academy

 

문제 이해

 -> 주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하는 프로그램

 

 

문제 주의

 -> N은 5이상 50 이하의 수

 

 

// https://blockdmask.tistory.com/76           list STL 참고

문제 풀이

 -> list STL을 사용하여 문제 풀이

 -> 테스트 케이스를 list의 끝에 삽입하는 것을 반복문을 통해 수행

 -> list STL 내부의 sort() 함수를 통해 정렬

 -> iterator 을 활용하여 list를 순서대로 출력

 

#include <list>

#include<iostream>
using namespace std;

int main()
{
    int testCaseCount, testMax, testCase;
    cin >> testCaseCount;

    list<int> tempList;
    list<int>::iterator tempPopNum;

    for (int i = 0; i < testCaseCount; i++)
    {
        cin >> testMax;

        tempList.clear();
        
        for (int j = 0; j < testMax; j++)
        {
            cin >> testCase;
            tempList.push_back(testCase);
        }

        tempList.sort();
        cout << "#" << i + 1 << " ";

        for (tempPopNum = tempList.begin(); tempPopNum != tempList.end(); tempPopNum++)
            cout << *tempPopNum << " ";
        
        cout << endl;
    }
    
	return 0;
}