백준 13410번: 거꾸로 구구단

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

1. 문제

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

8,61,42,23,4,84,65,46,27 가 되어 84가 가장 큰 값을 가지게 된다. 단의 수 N과 항의 수 K가 주어질 때, 거꾸로 구구단의 가장 큰 값을 출력하는 프로그램을 작성하시오.

2. 알고리즘

키워드 - 구현, 정렬

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <math.h>
 
using namespace std;
 
#define MAX_SIZE 100
#define INF 0x7fffffff
#define CENDL "\n"
#define ll long long
 
int table[1001];
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
 
    int n, m; cin >> n >> m;
    int sol = 0;
    for(int i=1; i<=m; i++) {
        string s = to_string(i * n);
        reverse(s.begin(), s.end());
        int d = atoi(s.c_str());
        sol = max(sol, d);
    }
 
    cout << sol << CENDL;
    return 0;
}