본문 바로가기
Algorithm/C++

[백준 5648] 역원소 정렬

by imagineer_jinny 2022. 9. 27.

5648번: 역원소 정렬 (acmicpc.net)

 

5648번: 역원소 정렬

모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요. 단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니

www.acmicpc.net

 

배운것

reverse 함수

reverse(st.begin(), st.end());

stoll() : string to longlong

v.push_back(stoll(st));

 

정답 풀이

// Authored by : std-freejia
// Co-authored by : -
// http://boj.kr/c56909c54c4f4e9fb2c987a6eb3b96ee
#include <bits/stdc++.h>
using namespace std;

int n;
string st;
vector<long long> v;

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for(int i = 0; i < n; i++) {
    cin >> st;
    reverse(st.begin(), st.end());
    v.push_back(stoll(st));
  }
  sort(v.begin(), v.end());
  for(auto i : v) cout << i << '\n';
  return 0;
}

'Algorithm > C++' 카테고리의 다른 글

[백준 9095] 1,2,3 더하기  (0) 2022.09.28
[백준 1463] 1로 만들기  (0) 2022.09.28
[백준 2146] 다리 만들기  (0) 2022.09.27
[백준 11652] 카드  (0) 2022.09.26
[백준 2573] 빙산  (0) 2022.09.26

댓글