구현(Implementation)

백준 11944번: NN

cepiloth 2018. 8. 6. 13:31
반응형

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


1. 문제


2. 알고리즘

키워드 - 구현, 출력


* 접근법

 - 입력 받은 n 을 n 번 출력 하되 m 길이 까지 출력 해야 한다.

 - n 의 길이와 m 보다 작을 때는 n 만큼 출력 한다.

 - n 의 길이와 n의 값이 m 보다 클 때는 m 길이 만큼 출력 해야 한다.


3. 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#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>
#include <memory.h>
using namespace std;
 
#define MAX_SIZE 100
#define INF 0x7fffffff
#define CENDL "\n"
#define ll long long
 
#define c_reverse(s) reverse(s.begin(), s.end())
#define c_sort(s) sort(s.begin(), s.end())
 
#define print_vector(v) for(int i=0; i<v.size(); i++cout << v[i];
 
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
 
    int n, m; cin >> n >> m;
 
    string s = to_string(n);
    const int size = s.size();
 
    if (size * n > m) {
        int cand = m / size;
 
        for (int i=0; i<cand; i++) {
            cout << s;
        }
 
        cand = m % size;
        for (int i=0; i<cand; i++) {
            cout << s[i];
        }
    } else {
        for (int i=0; i<n; i++) {
            cout << s;
        }
    }
    
    cout << CENDL;
    return 0
}
cs

반응형