17-InSange

[InSange]

🔗 문제 링크

Zigzag Conversion

✔️ 소요된 시간

1시간

✨ 수도 코드

풀이 방식

문자열을 방문하는데 각자 행에 해당하는 배열에다가 하나씩 집어넣는 식으로 채워준다.
0번째 행과 N-1번째 행일 때마다 추가해주는 방향을 전환시켜준다.

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows <= 1 || s.size() <= numRows) return s;
        
        vector<string>v(numRows, "");
        
        int i, j, dir;
        j = 0;
        dir = -1;
        
        for(i = 0; i < s.size(); i++)
        {
            if(j == numRows - 1 || j == 0) dir *= -1;
            v[j] += s[i];
            if(dir == 1) j++;
            else j--;
        }
        
        string answer;
        answer = "";
        
        for(auto c : v)
        {
            answer += c;
        }
        
        return answer;
    }
};

후기

처음에 접근할 때 규칙이 있을 것이라고 판단하였는데 오히려 더 단순히 왔다갔다하면 되는 부분이라 조금 헷갈린 점외에는 없었다. 방향만 잘 잡으면 무난한 정도?

📚 새롭게 알게된 내용

[yuyu0830]

저도 처음에 문제 읽고 패턴 파악하면 될 것 같았는데 되려 직접 왔다갔다 하는게 더 나은 케이스도 있네요 ㅋㅋ 방향을 -1씩 곱해서 상한과 하한을 왔다갔다 하는 부분이 인상적이네요.

[seongwon030]

-1을 계속 곱해주면서 지그재그처럼 움직여서 각 행의 문자열을 계속 더해주는 문제였군요. 깔끔한 코드 잘 봤습니다!