[백준 10798][C++] 세로읽기

문제 링크
https://www.acmicpc.net/problem/10798

10798번: 세로읽기

 
쉬운 문제지만, 보기 쉽고 최적화를 생각하자 다짐한 기념으로 풀어보았다.

---

◆문제 해결 및 설명◆

문제 해설 : 5줄에 걸쳐 입력되는 문자열을 세로로 읽어서 한줄로 출력하여라.
 
사람이야 Board에 작성하면 세로로 보기 쉽지만, 컴퓨터는 vector의 경우 데이터 접근시 그 행을 캐싱함으로 세로로 읽는데에는 시간이 조금더 소요될 것이라고 생각했다. 따라서 한줄의 입력을 받고 이를 문자의 위치에 따라서 다른 배열에 넣어 주었다.

이렇게 완성된 배열을 차례대로 출력함으로 문제를 풀었다.
 

◆코드 전문◆

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
    vector<string> board(15);
    for (int i = 0; i < 5; i++)
    {
        string oneLine;
        getline(cin, oneLine);
        for (int j = 0; j < oneLine.size(); j++)
        {
            board[j].push_back(oneLine[j]);
        }
    }

    for (string oneValue : board)
    {
        cout << oneValue;
    }

    return 0;
}