[LeetCode] 6. ZigZag Conversion
실수가 좀 잦은 것 같다. numRows 내에서 첫줄과 마지막줄은 고정 크기만큼 jump 가 가능하며 그 중간에서의 Jump size만 계산하면 되는 문제다. 근데 Jump Size가 0으로 나오는 경우를 처리하지 않아서 제출횟수를 좀 날렸다. class Solution { public: string convert(string s, int numRows) { // ( numRows - 2 ) * 2 // 3 : 4, 2, 4 // 4 : 6, (4,2,4,2.. ), (2,4,2,4...), 6 // 5 : 8, (6,2,6,2...), (4,4,4,4..), (2,6,2,6...), 8 int std_gap = ( numRows - 2 ) * 2 + 2; // standard gap int input_..
2021. 3. 26.