PS

백준 13410. 거꾸로 구구단

tose33 2021. 7. 28. 17:03

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

 

13410번: 거꾸로 구구단

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이

www.acmicpc.net

 

1. 계산 결과를 to_string() 함수로 string으로 변환한다 

2. reverse() 함수로 거꾸로 만든다 

3. stoi() 함수로 int형으로 변환후 최댓값 갱신한다 

 

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

// 단의수, 항의수
int n,k;
int ans = 0;

int main()
{
    cin >> n >> k;

    for(int i = 1; i <= k; i++)
    {
        // 계산 결과
        int res = n * i;
        // 계산 결과를 string 으로 변환
        string str = to_string(res);
        // 계산 결과를 뒤집는다
        reverse(str.begin(), str.end());
        // 최댓값 갱신
        ans = max(ans, stoi(str));
    }

    cout << ans;

}