관리 메뉴

SW

[백준 6581] HTML 본문

대학교/Algorithm

[백준 6581] HTML

SWKo 2020. 2. 24. 15:09

0. 제목

  • 백준 6581 HTML
  • BOJ 6581 HTML
  • C++ 6581 HTML

1. 문제

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


2. 풀이

  • 문자열이 <br>인 경우, <hr>인 경우, 둘다 아닌 경우로 크게 나눌 수 있다.
  • <br>인 경우, 개행문자를 사용하고 sum=0을 통해 개행 후 줄의 첫부분으로 좌표를 옮긴다.
  • <hr>인 경우, 줄의 첫부분일 경우와 아닐 경우를 구분해서 구현한다.
  • 둘다 아닌 경우에는, 줄의 첫부분인 경우, 입력된 문자열이 들어와서 80자 이하인 경우, 80자 넘는 경우로 나눌 수 있다.
  • sameline을 통해서 같은 줄 여부를 확인하고 sum을 통해서 좌표를 조정하며 구현한다.

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
57
58
59
60
#include <iostream>
#include <string>
using namespace std;
 
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    string s;
    int sum = 0;
    bool sameline = false;
    
    while(cin >> s){
        if(s == "<br>"){
            cout << '\n';
            sum = 0;
        }
        else if(s == "<hr>"){
            if(!sum){//줄의 첫 부분이라면
                for(int i = 0; i < 80; i++)
                    cout << '-';
                cout << '\n';
            }
            else{
                sum = 0;
                cout << '\n';
                for(int i = 0; i < 80; i++)
                    cout << '-';
                cout << '\n';
            }
        }
        else{
            int len = (int)s.length();
            if(!sum){//줄의 첫 부분이라면
                sum = len;
                cout << s;
                sameline = true;
            }
            else if(sum + len + 1 <= 80){
                if(sameline){
                    cout << " ";
                    sum += 1;
                    cout << s;
                }
                if(sum == 80){
                    cout << '\n';
                    sum = 0;
                    sameline = false;
                }
            }
            else{
                cout << '\n';
                sum = len;
                sameline = true;
                cout << s;
            }
        }
    }
    return 0;
}
 
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 2606] 바이러스  (0) 2020.02.26
[백준 1764] 듣보잡  (0) 2020.02.24
[백준 2002] 추월  (0) 2020.02.24
[백준 1094] 막대기  (0) 2020.02.23
[백준 1065] 한수  (0) 2020.02.23
Comments