[BOJ알고리즘, C++]#10798_세로 읽기, getline()

 

[BOJ알고리즘, C++]#10798_세로 읽기

 

BOJ 알고리즘 문제 풀이, 10798번 문제 "세로 읽기"

string 라이브러리가 제공하는 getline()과 STL의 vector 컨테이너를 활용하는 문제

 

---

 

Overview

 

1. 문제
2. 풀이
3. 코드

 

#1. 문제

 

#2. 풀이

1. getline()

[Basic C++] #65_getline()

 

• [정의] : getline 함수는 string 라이브러리에서 제공하는 문자열을 입력받는 함수입니다.
• [동작 방식] : getline() 함수는 세 번째 인자로 구분자를 전달받고, 입력 스트림에서 해당 구분자를 만날 때까지 문자열을 읽습니다. 즉, 사용자가 작성한 '공백을 포함한 문자열'을 입력받아도, 정상적으로 모든 문자열을 읽을 수 있습니다.

 

2. 최대 길이를 갖는 문자열

1. 먼저, getline() 함수를 통해 문자열을 입력받습니다. 이때, 문자열 최대 길이를 갱신하며, 가장 긴 문자열의 길이를 찾습니다.
2. 다음으로, 위에서 구한 최대 문자열 길이 만큼 순회를 진행하며, 2차원 벡터를 세로 순서로 문자들을 읽어가며 정답 문자열을 구성합니다.

 

#3. 코드

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    vector<string> v(5); 
    int maxLen = -1;

    // #1. 입력 받기
    for(int i=0; i<5; i++)
    {
        string str;
        // #1. getline : 세 번째 인자로 전달받은 delim이 나올때 까지 문자열 입력 받는다.
        getline(cin, str);

        // #2. 문자열 최대 길이 찾기
        if((int)str.size() > maxLen)
            maxLen = (int)str.size();

        // #3. 벡터에 새로운 문자열 추가
        v[i] = str;
    }

    // 2. 세로 문자 만들기
    string ans = "";
    for(int i=0; i<maxLen; i++)
    {
        for(int j=0 ; j<5; j++)
        {
            // #1. 문자열의 길이가 i보다 짧을 경우 패스
            if(v[j].size()-1 < i)
                continue;
            // #2. 새로운 문자 추가
            ans.push_back(v[j][i]);
        }
    }

    cout << ans;

    return 0;
}