본문 바로가기

알고리즘/SW EXPERT

4676. 늘어지는 소리 만들기

4676. 늘어지는 소리 만들기


문자열을 이용한 간단한 문제였다.


하이픈이 들어가는 위치를 배열에 모두 저장해서 합산한다. ( 길이가 20까지 이므로 하이픈이 들어갈 수 있는 위치는 0~20이다)


그리고 다시 for문을 돌면서 해당하는 위치에 그 숫자만큼 입력해서 정답을 구한다.



<정답 코드>


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
#include<iostream>
#include<string>
using namespace std;
 
int main()
{
    int tc;
    cin >> tc;
    for (int t = 1; t <= tc; t++) {
        
        int h_num = 0;
        string s, ans;
        int total[21= { 0, };
        cin >> s;
        cin >> h_num;
 
        for (int i = 0; i < h_num; i++) {
            int pos;
            cin >> pos;
            total[pos]++;
        }
 
        for (int i = 0; i <= s.size(); i++) {
            for (int j = 0; j < total[i]; j++) {
                ans += '-';
            }
 
            if (i == s.size())
                break;
            ans += s[i];
        }
 
        cout <<"#"<<<<" "<<ans << endl;
 
        
    }
 
    return 0;
}
cs


반응형

'알고리즘 > SW EXPERT' 카테고리의 다른 글

1248. 공통 조상  (0) 2018.09.04
5170. 상원이의 직선 긋기 게임  (0) 2018.08.03
4698. 테네스의 특별한 소수  (0) 2018.07.30
4740. 밍이의 블록게임  (0) 2018.07.30
4615. 재미있는 오셀로 게임  (0) 2018.07.19