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 <<"#"<<t <<" "<<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 |