LC6. ZigZag Conversion 작성일 2019-06-02 https://leetcode.com/problems/zigzag-conversion/ 무난한 구현문제, 침착하게 순서를 미리 확보해두는게 빨리 푸는데 도움이 됨 123456789101112131415161718192021222324class Solution { public: string convert(string s, int numRows) { vector<int> order; for(int i = 0; i < numRows; i++) order.push_back(i); for(int i = numRows-2; i > 0; i--) order.push_back(i); vector<string> ans(numRows); int cnt = 0; for(char c : s) { ans[order[cnt]] += c; cnt = (cnt+1)%order.size(); } string ret = ""; for(auto x : ans) ret += x; return ret; } }; //7분 18초