[백준] 13410번 : 거꾸로 구구단 (C++)

13410번 : 거꾸로 구구단

---

문제)

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 아니게 된다. 예를 들어 8단의 9개 항의 값은 8, 16, 24, 32, 40, 48, 56, 64, 72 이 되어 72가 가장 크지만, 거꾸로 구구단에서는 8, 61, 42, 23, 4, 84, 65, 46, 27 가 되어 84가 가장 큰 값을 가지게 된다.

단의 수 N과 항의 수 K가 주어질 때, 거꾸로 구구단의 가장 큰 값을 출력하는 프로그램을 작성하시오.

 

 

 

입력 :

첫째 줄에 N과 K가 주어진다. 두 수는 모두 1,000보다 작거나 같은 자연수이다.

 

 

 

 

출력 :

첫째 줄에 주어진 단과 항에서 나올 수 있는 가장 큰 거꾸로 구구단의 값을 출력한다.

 

 

 

 

 

풀이)

 

// 13410. 거꾸로 구구단
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
using namespace std;
 
int n, m;
vector<int> vec;
 
vector<int> ans;
int main()
{
    cin >> n >> m;
    // 구구단 삽입
    for (int i = 1; i <= m; i++)
    {
        vec.push_back(i * n);
    }
 
    // 구구단 인자 순회
    for (int ele : vec)
    {
        // 문자열로 변환
        string temp = to_string(ele);
 
        // 문자열 뒤집기
        reverse(temp.begin(), temp.end());
        
        // 숫자로 변환해서 ans에 삽입
        ans.push_back(stoi(temp));
    }
 
    // 오름차순 정렬
    sort(ans.begin(), ans.end());
 
    // 마지막 인자 출력
    cout << ans[ans.size() - 1];
 
    return 0;
}
 

---

출처 : https://www.acmicpc.net/problem/13410 

13410번: 거꾸로 구구단