1755번 : 숫자놀이

문제는 다음과 같습니다.

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

1755번: 숫자놀이

 

풀이 코드는 다음과 같습니다.

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

int main()
{
  string s[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
  int a,b;
  cin>>a>>b;
  vector<pair<string, int>>v;
  for(int i{a};i<=b;i++)
    {
      string tmp{""};
      if(i>=10)
      {
        tmp=s[i/10]+" "+s[i%10];
      }
      else
      {
        tmp=s[i%10];
      }
      v.push_back(make_pair(tmp,i));
    }
  sort(v.begin(),v.end());
  for(int i{0};i<v.size();i++)
    {
      cout<<v[i].second<<" ";
      if(i%10==9)
      {
        cout<<"\n";
      }
    }
  return 0;
}

문제의 조건대로 하나씩 읽어서 영어로 바꾸어도 입력받는 두 수가 1~99 까지여서 시간제한과 메모리 제한에 걸리지 않기도 하고 편한 방법이라고 생각합니다.

영어로 변환한 다음 정렬을 사용하여 출력하면 쉽게 풀 수 있는 문제입니다.