LC6. ZigZag Conversion

작성일

https://leetcode.com/problems/zigzag-conversion/

  • 무난한 구현문제, 침착하게 순서를 미리 확보해두는게 빨리 푸는데 도움이 됨
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class 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초