[백준/BOJ] 1755번 - 숫자 놀이 (C++)

문제 링크

코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    vector<string> str = {
        "zero", "one", "two", "three",
        "four", "five", "six", "seven",
        "eight", "nine"
    };
    vector<pair<string, int>> v;
    string s;
    int M, N, i;
    cin >> M >> N;
    for (i = M; i <= N; i++) {
        if (i >= 10)
            s = str[i/10] + ' ' + str[i%10];
        else
            s = str[i];
        v.push_back(make_pair(s, i));
    }
    sort(v.begin(), v.end());
    for (i = 0; i < v.size(); i++) {
        cout << v[i].second << ' ';
        if (i % 10 == 9) cout << '\n';
    }
}

// 1 ≤ M ≤ N ≤ 99

---

설명

pair 벡터로 저장해서 정렬할 수 있다.

seven nine이라고 안 읽고 seventy nine이라고 읽으면 문제가 더 복잡해질 뻔했다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!