Zigzag String

string convert(string str, int numRows) { string res = ""; vector<vector<char>> list; list.resize(numRows); int listIdx = 0; int offset = (numRows == 1 ? 0 : 1); for (int i = 0; i < str.length(); i++) { if (numRows != 1 && i % (numRows - 1) == 0 && i != 0) { offset *= -1; } list[listIdx].push_back(str[i]); listIdx += offset; } for (int i = 0; i < numRows; i++) { for (int j = 0; j < list[i].size(); j++) { res += list[i][j]; } } return res; }

주어진 스트링을 주어진 row만큼 지그재그로 출력하는 문제

특징을 살펴보면 row의 배수에 맞춰 위아래로 row를 왔다갔다거린다.

따라서 row수 만큼 벡터를 만들고 string을 읽어 나가며 순방향으로 push.

row 배수에 도달했다면 역방향으로 바꿔서 push.